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

Trong danh sách liên kết đơn, mỗi nút chứa:

1. ADữ liệu và tham chiếu đến mọi nút khác
2. BDữ liệu và một chỉ số
3. CChỉ dữ liệu
4. DDữ liệu và một tham chiếu đến nút kế tiếp

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. BCây con trái, rồi cây con phải, rồi nút
3. CCây con phải, rồi nút, rồi cây con trái
4. DNút, rồi cây con trái, rồi cây con phải

Thao tác peek (hoặc top) trên ngăn xếp làm gì?

1. ALấy phần tử đỉnh ra và trả về nó
2. BTrả về phần tử đỉnh mà không lấy nó ra
3. CXóa tất cả phần tử khỏi ngăn xếp
4. DTrả về phần tử đáy của ngăn xếp

Danh sách kề dùng bao nhiêu bộ nhớ cho đồ thị có V đỉnh và E cạnh?

1. AO(V + E)
2. BO(V²)
3. CO(V × E)
4. DO(E²)

Mục đích của nút lính canh (sentinel, nút giả) trong danh sách liên kết là gì?

1. ANgăn danh sách phát triển vượt quá một số nút tối đa cố định
2. BĐơn giản hóa mã bằng cách loại bỏ các trường hợp đặc biệt ở đầu hoặc cuối
3. CLàm cho danh sách được sắp xếp
4. DLưu số phần tử

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. BNgăn xếp
3. CHàng đợi
4. DCây tìm kiếm nhị phân

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 lá ở cùng một độ sâu
4. DMỗi nút lưu một khóa

Vì sao cơ sở dữ liệu thường dùng cây B+ thay vì cây B thông thường cho chỉ mục?

1. ACây B+ chỉ lưu dữ liệu ở gốc
2. BMọi bản ghi nằm trong các lá được liên kết, giúp quét theo khoảng hiệu quả
3. CCây B+ không cần cân bằng
4. DCây B+ dùng các nút trong nhị phân, giúp giảm số lần đọc đĩa