Đề thi cấu trúc dữ liệu và giải thuật đại học bách khoa hà nội 2015 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 20151 - 01 *** Họ tên: …………………………… Lớp: ………………………………… SHSV: ……………………………… ĐỀ THI MÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Hà nội, … /… / … Trưởng môn Ngày thi: … /… /… Thời gian 90’ (Sinh viên sử dụng tài liệu) Bài a) Trình bày khác biệt mảng cấp phát nhớ động mảng cấp phát tĩnh? Khi dùng mảng cấp phát động, mảng cấp phát tĩnh, cho ví dụ b) Đánh giá độ phức tạp hàm đệ quy sau theo O-lớn void fx(int n) { if (n