Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Cấu trúc dữ liệu Chương IV Tập hợp void InsertPriorityQueue ElementType X PriorityQueue L Position P ElementType temp if FullPriorityQueue L printf Hang day else Position i L- Last L- Data L- Last X while i 0 p L- Data i p L- Data i 2 temp L .Data i L .Data i i 2 L .Data i 2 temp i i 2 Xóa phần tử có độ ưu tiên bé nhất ElementType DeleteMin Position P PriorityQueue L if EmptyPriorityQueue L printf nHang rong else Trang 12 9 Cấu trúc dữ liệu Chương IV Tập hợp ElementType minimum L .Data 1 L .Data 1 L .Data L .Last L .Last-- Qua trinh day xuong int i 1 found 0 while i L- Last 2 found 0 Tim nut be nhat trong hai nut con cua i if p L .Data 2 i p L .Data 2 i 1 2 i L- Last j 2 i else j 2 i 1 if p L .Data i p L .Data j Doi cho hai phan tu temp L .Data i L .Data i L .Data j L .Data j temp i j Bat dau o muc moi else found 1 return minimum Trang 13 0 Cấu trúc dữ liệu Chương IV Tập hợp BÀI TẬP 1. Viết các khai báo cấu trúc dữ liệu và các thủ tục hàm cho các phép toán trên tập hợp để cài đặt tập hợp kí tự 256 kí tự ASCII bằng vectơ bít. 2. Viết các khai báo cấu trúc dữ liệu và các thủ tục hàm cho các phép toán trên tập hợp để cài đặt tập hợp các số nguyên bằng danh sách liên kết có thứ tự. 3. Giả sử bảng băm có 7 bucket hàm băm là h x x mod 7. Hãy vẽ hình biểu diễn bảng băm khi ta lần lượt đưa vào bảng băm rỗng các khoá 1 8 27 64 125 216 343 trong các trường hợp - Dùng bảng băm mở. - Bảng băm đóng với chiến lược giải quyết đụng độ là phép thử tuyến tính. 4. Cài đặt bảng băm đóng với chiến lược băm lại là phép thử cầu phương. Tức là hàm băm lại lần thứ i có dạng hi h x i2 mod B. 5. Giả sử trong một tập tin văn bản ta có các kí tự đặc biệt sau BLANK 32 là mã ASCII của kí tự trống CR 13 là mã ASCII kí tự kết thúc dòng LF 10 là mã ASCII kí tự kết xuống dòng EOF 26 là mã ASCII kí tự kết thúc tập tin Một từ word trong văn bản được định nghĩa là một chuỗi gồm các kí tự không chứa kí tự đặc biệt nào. Hơn nữa kí tự trước chuỗi trong văn bản hoặc không có hoặc là kí tự đặc biệt .
