Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1( 3 đi m)ể
Trình bày m t ph ng pháp cài đ t cây nh phân tìm ki m. D ng m t cây nhộ ươ ặ ị ế ự ộ ị
phân tìm ki m có 13 nút, các đ nh nh n giá tr là các s ch n 2, 4, 6, … Vi tế ỉ ậ ị ố ẵ ế
thu t toán thêm m t đ nh m i x = 13 vào cây nh phân tìm ki m v i cách cài đ tậ ộ ỉ ớ ị ế ớ ặ
trên và minh ho trên cây v a d ng. K t qu c a t ng phép du t cây theo thạ ừ ự ế ả ủ ừ ỵệ ứ
t tr c, gi a, sauự ướ ữ
Câu 2( 3 đi m )ể
Anh (chi) hãy vi t d ng cài đ t t đi n b i b ng băm đóng. N u thêm m t tế ạ ặ ừ ể ở ả ế ộ ừ
vào t đi n cài đ t b i b ng băm đóng thì khi nào x y ra hi n t ng đ ngừ ể ặ ở ả ả ệ ượ ụ
khóa, ví d minh h a. Khi nào c n băm l i, Hãy trình bày các ph ng pháp bămụ ọ ầ ạ ươ
l i.ạ
Câu 3 (2 đi m)ể
Nêu các cách cài đ t danh sách? vi t d ng cài đ t t ng ng? u nh c đi mặ ế ạ ặ ươ ứ ư ượ ể
c a t ng cách cài đ t.ủ ừ ặ
……………………H t……………………….ế
Thí sinh không đ c s d ng tài li u, không ghi vào đ thiượ ử ụ ệ ề
Mã đ thi: 17ề
Đ THI H T H C PH NỀ Ế Ọ Ầ
Đ THI H T H C PH NỀ Ế Ọ Ầ
Môn thi: C u trúc d li u và gi i thu t; H : Chính quyấ ữ ệ ả ậ ệ
Th i gian chu n b : 45 phút, không k th i gian giao đờ ẩ ị ể ờ ề
CB coi thi không gi i thích gì thêm và n p l i đ thi cho phòng ch c năng theo quy ch c aả ộ ạ ề ứ ế ủ
bộ