TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BỘ MÔN KHOA HỌC MÁY TÍNH Mã đề ĐH 20123 - 01 *** Bài (1 đ) Khi khám bệnh bệnh viện người phải khai báo thông tin cá nhân (họ tên, địa chỉ, điện thoại CMND), xếp hàng lấy số theo thứ tự (số lượng số phát ngày không 1000) Để lưu trữ quản lý thơng tin người đến khám cài đặt hàng đợi dùng: • Mảng cấp phát động: Khai báo mảng ban đầu với kích thước nhỏ (khoảng 10 phần tử), số lượng vượt kích thước mảng ta khai báo mảng với kích thước lớn gấp 2, copy toàn phần tử mảng cũ sang mảng • Danh sách liên kết đơn: phần tử gồm phần, phần data lưu trữ thông tin bệnh nhân, phần trỏ để trở sang phần tử Biết kích thước thơng tin cá nhân người (phần tử hàng đợi) không 500 Byte Hãy đánh giá hai phương án theo: • • • Bộ nhớ sử dụng Thời gian thêm phần tử Tìm kiếm phần tử Có phương án tốt hai phương án không? (+0.5) Bài (1 đ) Đánh giá thời gian thực thuật tốn sau Trong A, B hai mảng chứa số nguyên không trùng Hãy cho biết hàm thực cơng việc đánh giá thời gian thực hàm theo O-lớn int calsum(int A[], int n, int B[], int m) { int sum=0, i=0, j=0; while(i