Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 17)'', 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: 17 Câu 1( điểm) Trình bày phương pháp cài đặt nhị phân tìm kiếm Dựng nhị phân tìm kiếm có 13 nút, đỉnh nhận giá trị số chẵn 2, 4, 6, … Viết thuật toán thêm đỉnh x = 13 vào nhị phân tìm kiếm với cách cài đặt minh hoạ vừa dựng Kết phép duỵệt theo thứ tự trước, giữa, sau Câu 2( điểm ) Anh (chi) viết dạng cài đặt từ điển bảng băm đóng Nếu thêm từ vào từ điển cài đặt bảng băm đóng xảy tượng đụng khóa, ví dụ minh họa Khi cần băm lại, Hãy trình bày phương pháp băm lại Câu (2 điểm) Nêu cách cài đặt danh sách? viết dạng cài đặt tương ứng? ưu nhược điểm cách cài đặt ……………………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ế