Phiếu bài tập Cấu trúc dữ liệu có đáp án

Duyệt thứ tự sau (postorder) của cây nhị phân thăm các nút theo thứ tự nào?

1. ACây con trái, rồi nút, rồi cây con phải
2. BNút, rồi cây con trái, rồi cây con phải
3. CCây con phải, rồi nút, rồi cây con trái
4. DCây con trái, rồi cây con phải, rồi nút

Trong danh sách liên kết đơn, con trỏ next của nút cuối chứa gì?

1. ANull (không có nút)
2. BĐịa chỉ của nút đầu tiên
3. CĐịa chỉ của nút trước
4. DSố nút trong danh sách

Trong một cây, lá là gì?

1. ANút không có cha
2. BNút có đúng một con
3. CNút có giá trị lớn nhất
4. DNút không có con

Độ phức tạp thời gian của việc tìm một khóa trong cây tìm kiếm nhị phân cân bằng là bao nhiêu?

1. AO(n log n)
2. BO(log n)
3. CO(1)
4. DO(n)

Vì sao đống nhị phân có thể lưu trong mảng mà không cần con trỏ?

1. AMảng tự động giữ các khóa theo thứ tự đã sắp, nên không cần con trỏ
2. BMọi khóa trong đống đều bằng nhau
3. CĐống không bao giờ chứa quá 100 phần tử
4. DNó là cây nhị phân đầy đủ, nên các vị trí tuân theo công thức chỉ số đơn giản

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. ABảng băm
2. BCây tìm kiếm nhị phân
3. CNgăn xếp
4. DHàng đợi

Chi phí thời gian và không gian bổ sung của việc đảo ngược danh sách liên kết đơn tại chỗ là bao nhiêu?

1. AThời gian O(n) và không gian bổ sung O(1)
2. BThời gian O(n log n) và không gian bổ sung O(1)
3. CThời gian O(n) và không gian bổ sung O(n)
4. DThời gian O(1) và không gian bổ sung O(1)

Tính chất nào giữ cho mọi cây B cân bằng hoàn hảo?

1. ACác khóa chỉ được lưu ở gốc
2. BMỗi nút có đúng hai con
3. CMỗi nút lưu một khóa
4. DMọi lá ở cùng một độ sâu