cấu trúc dl1

lOMoARcPSD|59844812
Ôn LT Trắc Nghiêm CTDL - ádsafdsaf
Cấu trúc dữ liệu (Trường Đại học Cần Thơ) Scan to open on Studeersnel
Studocu is not sponsored or endorsed by any college or university
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 1: Cho cây bên dưới. Với qui ước nút gốc có mức 0
Câu 2: Danh sách duyệt theo mức
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 3: Danh sách duyệt tiền tự của cây
Câu 4: Phát biểu nào trong các phát biểu nào sau đây là đúng
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 5: Cho cây tổng quát như hình
Câu 6: Cho bảng băm mở B = 50
Câu 7: Giả sử bảng băm D có 7 Bucket
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 8: Để chèn phần tử X vào vị trí P
Câu 9: Cho danh sách L cài đặt bằng con trỏ
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 44: Phát biểu nào sau đây là đúng
Câu 45: cho biểu thức a + b ……
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 46: mô hình của bảng băm
Câu 47: Cây AVL sau khi thêm nút E
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 48: Danh sách duyệt tiền tự
Câu 49: Hàm này thực hiện được không
câu 50: danh sách duyệt tiền tự. 30 – ( 10 + 20 )
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812 Câu 1: khi xóa nút 50
2. trong các cây nhị phân sau, cây nào không phải là cây cân bằng về chiều cao?
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812 Câu 3:Cho danh sách L
Câu 4: Để xóa phần tử ở vị trí P
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 5: Độ phức tạp về thời gian
Câu 6: biểu thức duyệt trung tự
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 7: Trong cấu trúc băm mở
Câu 8: cho một cây tìm kiếm nhị phân
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Câu 9: Cây cân bằng đầy đủ
Câu 10:Cho cây tìm kiếm nhị phân
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
21. Phát biểu nào sau đây là đúng?
22. Để chèn phần tử X vào vị trí P của sanh sách liên kết L, Hàm sau được cài đặt:
23. Để giải quyết đụng độ trong bẳng băm người ta dùng
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
24. cây nhị phân hoàn toàn là cây: 25. cho cây nhị phân 2 7 5
26. phép toán Fist(L) trong cấu trúc danh sách trả về:
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
27. cho bảng băm dóng có số bucket B=10, hàm băm h(x)=x%B tập các khóa đưa vào bảng
băm lần lượt theo thứu tự như sau : 1, 2, 3, 4, 21
28. để khởi tạo danh sách L ( cài đặt bằng mảng) rỗng ta thực hiện lệnh: 29. cho cây sau 40 22 12
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
30. lấy nội dung phần tử tại vị trí p trong danh sách liên kết Lta thực hiện lệnh:
Cho L một danh sách liên kết đơn có ghi điểm đầu (header) như hình vẽ.
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
khi thêm phần tử vào hàng bằng mảng vòng (không đầy).
giá trị của biểu thức hậu tố (5, 1, 2, +, 8, 4, /, *,-)
Khi hàng ( cài đặt bằng mảng tịnh tiens ) bị tràn có thể
Cấu trúc nào sau đây có khi thao tác các phần tử theo thứ tự vào trước ra trước
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Khi thêm phần tử vào ngăn xếp
Giá trị biểu thức tiền tố /,*,+,1,2,-,3
Downloaded by Minh Hào (hao.1042007@gmail.com) lOMoARcPSD|59844812
Cho ngăn xếp mô hình như sau :
Cho một hàng đợi Q chứa các kí tự.
Trong danh sách, giá trị hành Firstlist (L) và hàm Endlist(L)
Downloaded by Minh Hào (hao.1042007@gmail.com)