Trình bày các phương pháp băm gấp, băm cắt bỏ, băm lây phân dư.. Câu 23 điểm Viết dạng cài đặt cây nhị phân bằng mảng các nút.. Với cách cài đặt này, viết các giải thuật duyệt cây the
Trang 1ĐẠI HỌC THÁI NGUYÊ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 đề
Mã đề thi: 18
Câu 1( 3 điểm)
Tác dụng của hàm băm trong việc tạo một từ điển cài đặt bởi bảng băm, các tiêu
chuẩn để lựa chọn một hàm băm Trình bày các phương pháp băm gấp, băm cắt
bỏ, băm lây phân dư Cho ví dụ minh họa
Câu 2(3 điểm )
Viết dạng cài đặt cây nhị phân bằng mảng các nút Với cách cài đặt này, viết các
giải thuật duyệt cây theo thứ tự trước, giữa, sau Nêu ưu nhược điểm của cách cài
đặt này?
Câu 3 (2điễm)
Vẽ cây nhị phân biểu diễn các biểu thức sau đây và viết chúng dưới dạng tiền tố,
hậu tố
a) A/(B+C)+D*E-A*C b) (x¡ ^X¿)V(Xxi%;¿); với ^ là phép và(AND); v là phép hoặc (OR)
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ