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

Deque (hàng đợi hai đầu) là gì?

1. AMột cấu trúc cho phép chèn và xóa ở cả hai đầu
2. BMột hàng đợi chỉ cho phép xóa ở cuối
3. CMột hàng đợi được sắp theo ưu tiên
4. DHai hàng đợi riêng biệt dùng chung một mảng

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

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

Một cây có n nút thì có bao nhiêu cạnh?

1. An − 1
2. Bn
3. C2n
4. Dn + 1

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. AMột đống nhị phân các cạnh
2. BMột mảng đỉnh đã sắp xếp đơn lẻ
3. CMa trận kề
4. DDanh sách kề

Ma trận kề của một đồ thị có V đỉnh dùng bao nhiêu bộ nhớ?

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

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

Chèn một khóa vào cây AVL làm cây con trái của một nút quá cao, và khóa mới đi vào cây con trái của con trái của nó (trường hợp trái-trái). Cách sửa nào được áp dụng?

1. AMột phép xoay phải đơn tại nút mất cân bằng
2. BTô lại màu nút và con của nó
3. CMột phép xoay trái đơn tại nút mất cân bằng
4. DXoay trái tại nút con, rồi xoay phải tại nút

Mảng động nhân đôi khi đầy. Vì sao nhiều cách cài đặt chỉ thu nhỏ nó khi đầy một phần tư, không phải một nửa?

1. AĐể giữ mảng được sắp xếp
2. BVì chia đôi ở một nửa sẽ làm mất phần tử
3. CVì bộ cấp phát bộ nhớ chỉ có thể giải phóng bộ nhớ theo phần tư của một khối
4. DĐể tránh đổi kích thước liên tục khi push và pop xen kẽ gần ranh giới