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, con trỏ next của nút cuối chứa gì?

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

Sự khác biệt chính giữa mảng tĩnh và mảng động là gì?

1. AMảng động lưu các phần tử trong các nút liên kết để có thể tăng từng phần tử một
2. BMảng tĩnh cho phép truy cập chỉ số chậm hơn
3. CMảng tĩnh chỉ có thể lưu số
4. DMảng động có thể tăng bằng cách chuyển sang một khối bộ nhớ lớn hơ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. BChỉ dữ liệu
3. CDữ liệu và một chỉ số
4. DDữ liệu và một tham chiếu đến nút kế tiếp

Một nút trong cây tìm kiếm nhị phân có cây con phải. Nút kế tiếp theo thứ tự giữa của nó nằm ở đâu?

1. ANút ngoài cùng bên phải của cây con trái
2. BLuôn là con phải của nó
3. CLuôn là cha của nó
4. DNút ngoài cùng bên trái của cây con phải

Cấu trúc dữ liệu nào được tìm kiếm theo chiều sâu (phiên bản lặp) sử dụng?

1. AChỉ bảng băm
2. BHàng đợi
3. CĐống
4. DNgăn xếp

Một cây nhị phân có gốc 1 với con trái 2 và con phải 3; nút 2 có các con 4 (trái) và 5 (phải). Duyệt thứ tự trước là gì?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D1 2 3 4 5

Thời gian chạy của tìm kiếm theo chiều rộng trên đồ thị có V đỉnh được lưu bằng ma trận kề là bao nhiêu?

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

Một nút AVL mất cân bằng vì cây con phải của con trái nó trở nên quá cao (trường hợp trái-phải). Cách sửa nào được áp dụng?

1. AXoay trái tại con trái, rồi xoay phải tại nút
2. BMột phép xoay phải đơn tại nút
3. CXoay phải tại con trái, rồi xoay trái tại nút
4. DMột phép xoay trái đơn tại nút