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

Độ sâu của một nút trong cây là:

1. ASố con của nút đó
2. BSố cạnh từ nút đó đến lá sâu nhất
3. CSố nút trong cây con của nó
4. DSố cạnh từ gốc đến nút đó

Mỗi nút trong danh sách liên kết đôi chứa gì?

1. AHai bản sao dữ liệu và một con trỏ
2. BDữ liệu và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó
3. CDữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước
4. DDữ liệu và chỉ một con trỏ tới nút kế tiếp

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 động có thể tăng bằng cách chuyển sang một khối bộ nhớ lớn hơn
3. CMảng tĩnh cho phép truy cập chỉ số chậm hơn
4. DMảng tĩnh chỉ có thể lưu số

Cây AVL duy trì điều kiện cân bằng nào tại mọi nút?

1. AMọi lá ở cùng một độ sâu chính xác
2. BChiều cao của cây con trái và phải chênh lệch tối đa 1
3. CCả hai cây con của mọi nút chứa đúng cùng số nút
4. DMỗi nút được tô đỏ hoặc đen

Một bảng băm kích thước 7 dùng h(k) = k mod 7 và dò tuyến tính. Sau khi chèn 10, 17 được lưu ở đâu?

1. AChỉ số 4
2. BChỉ số 0
3. CChỉ số 3
4. DChỉ số 6

Một mạng lưới đường có 100,000 giao lộ, mỗi giao lộ nối với khoảng 4 giao lộ khác. Cách biểu diễn nào phù hợp nhất?

1. ADanh sách kề
2. BMột đống nhị phân các cạnh
3. CMa trận kề
4. DMột mảng đỉnh đã sắp xếp đơn lẻ

Để bảng băm hoạt động đúng, băm và so sánh bằng phải tuân theo quy tắc nào?

1. ACác khóa bằng nhau phải có giá trị băm bằng nhau
2. BGiá trị băm bằng nhau suy ra khóa bằng nhau
3. CGiá trị băm phải là số nguyên tố
4. DCác khóa khác nhau phải có giá trị băm khác nhau

Cây splay làm gì sau mỗi lần truy cập?

1. AChuyển nút vừa truy cập xuống một lá
2. BXây lại toàn bộ cây ở dạng cân bằng
3. CTô lại màu các nút trên đường tìm kiếm
4. DXoay nút vừa truy cập lên gốc