Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 16)'', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
ĐẠI HỌC THÁI NGUYÊN ĐỀ THI HẾT HỌC PHẦN KHOA CƠNG NGHỆ THƠNG TIN Mơn thi: Cấu trúc liệu 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: 16 Câu 1( điểm) Tác dụng hàm băm việc tạo từ điển cài đặt bảng băm, tiêu chuẩn để lựa chọn hàm băm Trình bày 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( điểm ) Cho nhị phân tìm kiếm có khóa số ngun hình vẽ 25 20 15 Anh (chị) hãy: 39 30 21 31 40 35 1) Tạo 2) Viết dạng cài đặt trỏ Root trỏ trỏ tới gốc 3) Tìm đỉnh có khóa x 4) Nêu phương pháp để loại bỏ đỉnh x = 39 cây, cho sau loại bỏ đỉnh nhị phân tìm kiếm 5) Hủy ……………………Hết……………………… Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi khơng giải thích thêm nộp lại đề thi cho phòng chức theo quy chế