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

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

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

Các phần tử của mảng được lưu trong bộ nhớ như thế nào?

1. ATrong một cây các trang bộ nhớ
2. BRải rác, liên kết bằng con trỏ
3. CTrong một khối liên tục, nối tiếp nhau
4. DỞ các vị trí ngẫu nhiên do hàm băm chọn

Trong đồ thị vô hướng, bậc của một đỉnh là gì?

1. ASố đỉnh trong đồ thị
2. BVị trí của nó trong danh sách kề
3. CSố cạnh nối với nó
4. DĐộ dài đường đi dài nhất từ nó

Cây nhị phân hoàn hảo có chiều cao h, với chiều cao tính bằng cạnh, có bao nhiêu nút?

1. Ah²
2. B2^h+1 − 1
3. C2h + 1
4. D2^h

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. A1 2 3 4 5
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

Duyệt thứ tự giữa (in-order) của cây tìm kiếm nhị phân thăm các khóa theo:

1. AThứ tự tăng dần đã sắp xếp
2. BLuôn luôn thứ tự giảm dần
3. CThứ tự chèn
4. DThứ tự theo mức

Thuật toán Kahn cho sắp xếp tô-pô liên tục loại bỏ các đỉnh có bậc vào 0. Cấu trúc nào chứa các đỉnh đó?

1. AMột hàng đợi (hoặc bất kỳ tập hợp nào) các đỉnh có bậc vào 0
2. BMột ma trận kề ghi lại những đỉnh đã bị loại
3. CMột ngăn xếp gồm mọi cạnh đã thăm
4. DMột đống max sắp theo bậc ra

Xóa một nút có hai con khỏi cây tìm kiếm nhị phân thường được thực hiện bằng cách:

1. AXóa cả cây con
2. BHoán đổi nó với gốc
3. CThay nó bằng nút kế tiếp theo thứ tự giữa (hoặc nút liền trước) rồi xóa nút đó
4. DXây lại từ đầu cây con bên dưới nó và chèn lại mọi khóa mà nó chứa