Cái đề này hình như năm ngoài thì phải. Câu I (2 điểm) Cho dãy số: 26, 7, 22, 15, 1, 18, 11, 27. Hãy minh họa cách sắp xếp tăng dần dãy số trên theo thuật toán Merge sort(trộn), Heap sort(vun đống), Quick sort(Nhanh). Câu II (2 điểm) Cho cây nhị phân tìm kiếm T gồm 12 số nguyên với thứ tự các nút được chèn vào cây như sau: 11 (nút gốc), 7, 5, 1, 6, 8, 10, 9, 18, 12, 13, 19. -Hãy vẽ cây nhị phân tìm kiếm T. -Hãy duyệt cây T trên theo thứ tự NLR. -Hãy duyệt cây T trên theo thứ tự RNL. -Hãy vẽ lại cây sau khi xoá nút 11 sao cho T vẫn là cây nhị phân tìm kiếm. Câu III (3 điểm) Cho danh sách liên kết đơn l, mỗi nút là một phân số (giả sử tử số và mẫu số của các phân số là các số nguyên dương). Cấu trúc của danh sách liên kết l được cho như sau: struct Phanso {int tu; int mau;}; struct Node {Phanso info; struct Node *next;}; struct List {Node *head,*tail;}; Hãy viết các hàm thực hiện các yêu cầu sau: a.Hãy đếm số lượng phân số có giá trị lớn hơn 1 của danh sách l. b.Hãy tạo danh sách l1 chỉ chứa các phân số tối giản từ danh sách l (phân số tối giản là phân số mà ước số chung lớn nhất của từ số và mẫu số của nó bằng 1). Câu IV (3 điểm) Hãy viết phần khai báo cấu trúc dữ liệu để mô tả một cây nhị phân tìm kiếm mà mỗi phần tử là một số nguyên dương. Hãy viết các hàm thực hiện các yêu cầu sau: a.Đếm xem trong cây có bao nhiêu nút có đúng 2 cây con ? b.Hãy viết hàm in các nút theo thứ tự từ mức 0 đến mức h-1 với h là chiều cao của cây.
