Mã đề 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 DH 2013 - 01 *** Họ tên: …………………………… ĐỀ THI MÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Ngày thi: … /… /… Lớp: ………………………………… SHSV: ……………………………… Hà nội, … /… / … Trưởng môn Thời gian 90’ (Sinh viên sử dụng tài liệu) Bài a) Đánh giá thời gian thực thuật toán sau Trong A, B hai mảng chứa số nguyên không trùng nhau, n, m số lượng phần tử hai mảng tương ứ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 trường hợp tồi b) Cho nhị phân hình bên, đưa nút theo thứ tự duyệt trước, duyệt sau c) Cho biểu thức hậu tố sau √ Hãy xây dựng biểu thức thu int calsum(int A[], int n, int B[], int m) { int sum=0, i=0, j=0; while(i