Tập hợp các Câu hỏi và Bài tập các chương: Chương Bảng băm Chương Danh sách liên kết; B-Tree; Chương Stack – Queue và các bài tập thực hành khác Mời các bạn xem nội dung chi tiết để bạn hệ thống lại kiến thức và ôn tập hiệu quả. | BÀI THỰC HÀNH Dùng danh sách liên kết đơn để quản lý một lớp học. Biết rằng mỗi sinh viên bao gồm các thông tin sau Tên chuỗi ký tự Mã số sinh viên chuỗi ký tự Điểm trung bình. Hãy viết hàm thực hiện các yêu cầu sau a. In danh sách sinh viên ra màn hình b. Liệt kê 5 sinh viên có điểm trung bình cao nhất trong lớp học. c. Cho biết số tổng số sinh viên có điểm trung bình Câu hỏi amp Bài tập Chương Bảng băm Phần câu hỏi ôn kiến thức trình bày ưu điểm và hạn chế của cấu trúc bảng băm và cho ví dụ minh họa cụ thể Bài tập bảng A kích thước 11 ô và tập khóa K 7 20 16 24 12 40 15 ta cần nạp các giá trị khóa K vào bảng A sử dụng hàm băm H k k 11. om Hãy vẽ bảng A sau khi tất cả các giá trị khóa trong tập K được lưu trữ trong bảng A sử dụng kỹ .c thuật danh sách liên kết để xử lý xung đột. ng 2. Cho bảng A kích thước 11 ô và tập khóa K 30 10 56 14 22 60 15 ta cần nạp các giá trị co khóa K vào bảng A sử dụng hàm băm H k k 7. Hãy vẽ bảng A sau khi tất cả các giá trị khóa trong tập K được lưu trữ vào bảng A sử dụng kỹ an thuật dò tuyến tính để xử lý xung đột. th 3. Cho bảng A kích thước 11 ô và tập khóa K 23 12 65 27 8 50 58 ta cần nạp các giá trị ng khóa K vào bảng A sử dụng hàm băm H k k 10. o Hãy vẽ bảng A sau khi tất cả các giá trị khóa trong tập K được lưu trữ vào bảng A sử dụng kỹ du thuật dò toàn phương để xử lý xung đột. u cu bảng A kích thước 11 ô và tập khóa K 7 20 16 24 12 40 15 ta cần nạp các giá trị khóa K vào bảng A sử dụng hàm băm H k k 11. Hãy vẽ bảng A sau khi tất cả các giá trị khóa trong tập K được lưu trữ vào bảng A sử dụng kỹ thuật băm kép để xử lý xung đột với hàm băm kép thứ 2 tự định nghĩa. chương trình minh hoạ bảng băm dùng phương pháp nối kết trong các trường hợp sau a. Dữ liệu lưu trữ là số nguyên khoá tìm kiếm là số nguyên . b. Dữ liệu lưu trữ là thông tin học sinh bao gồm họ tên học sinh lớp tên trường khoá tìm kiếm là tên lớp . https tailieudientucntt chương trình minh hoạ bảng băm dùng
