Đề thi cấu trúc dữ liệu và giải thuật đại học bách khoa hà nội exam mid 20131 01

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