Diễn đàn cntt ĐH-TÔN ĐỨC THẮNG.Thân mời các anh em tham gia để diễn đàn phong phú hơn
Chào mừng bạn ghé thăm diễn đàn, hãy tham gia đăng kí thành viên cùng chúng tôi để có thêm động lực post bài

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi by Admin on 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ó )
avatar
Admin
Thiếu Tá
Thiếu Tá

Tổng số bài gửi : 107
Age : 26

Xem lý lịch thành viên http://itam.forumvi.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết