Đề thi cấu trúc dữ liệu và giải thuật [thầy Hiên]

by **Admin** Wed Dec 21, 2011 1:45 pm

Câu 1: ta kí hiệu L(H) là dạng trình bày của maxH duới dạng dãy
vd: 1 dãy số ban đầu như sau(1,2,3) sau khi xây dựng l(H) ->(3,1,2)
a, với dãy số ban đầu gồm 10 số như sau: 17,26,10,9,3,21,30,28,45,80
ta xây dựng thành heap H1 giả sử các số đựoc đưa vào theo thứ tự trên,cho biết h 1
b, sau khi loại bỏ 3 khỏi H1
c,
câu 2; vẽ cây avl với những số như trên
(khi vẽ lúc đầu chưa thêm những số dứoi này)
a, thêm 17
b, thêm 39
c, bỏ 10,3,39
vẽ lại cây nhị phân
câu 3 viết hàm sắp xếp chèn straing sort
câu 4 viết hàm update với yêu cầu sau
khi duyệt 1 cây AVL thì gọi lại hàm update(update có nghĩa là thêm 1 con trỏ sibling để chỉ đến anh em của nó )