Đang tải... (xem toàn văn)
tài liệu uy tín được biên soạn bởi giảng viên đại học Bách Khoa TPHCM, thuận lợi cho qua trình tự học, nghiên cứu bộ tự động hóa, điện tử, viễn thông, cơ điện tử, cơ khí chế tạo máy, lập trình nhúng, Tài liệu được kiểm duyệt bởi giảng viên, phòng đào tạo trường đại học bách khoa, lưu hành nội bộ
Đề thi lại môn Cấu trúc liệu nâng cao Học Kỳ Niên khóa 2015 – 2016 Thời gian thi 90 phút Sinh viên không sử dụng tài liệu Câu (3 điểm) a Trình bày bước thực phương pháp HeapSort để thứ tự tăng dần dãy số sau (1,5 điểm): 15 b Hãy cho biết độ phức tạp T(n) phương pháp HeapSort Chứng minh độ phức tạp (1,5 điểm) Câu (2 điểm) a Trình bày bước thực phương pháp Insertion Sort để thứ tự tăng dần dãy số sau (1,5 điểm): 15 b Giải thích cụ thể ví dụ (dãy có số) cho trường hợp tốt trường hợp xấu phương pháp Insertion Sort (0,5 điểm) Câu (2,5 điểm) Viết hàm function KiemTraGiongHang(a: mang; m, n: integer): boolean; trả true mảng nguyên a (bao gồm m hàng n cột) có chứa hai hàng giống hệt nhau; ngược lại hàm trả false Câu (2,5 điểm) Cho nhị phân có trỏ nút gốc root; nút có vùng info chứa số nguyên, vùng left chứa địa nút bên trái vùng right chứa địa nút bên phải Viết chương trình có tham số root, chương trình in giá trị nhỏ nhất, giá trị lớn giá trị trung bình cộng Nếu root rỗng in giá trị - HẾT –