Trong một heap cực đại (max heap), giá trị của một nút luôn như thế nào so với giá trị của các nút con của nó?

• A. Nhỏ hơn hoặc bằng
• B. Lớn hơn hoặc bằng
• C. Bằng
• D. Không liên quan

Ứng dụng thực tế nào sau đây sử dụng cấu trúc dữ liệu cây?

• A. Quản lý bộ nhớ
• B. Hệ thống quản lý cơ sở dữ liệu (ví dụ: index)
• C. Điều khiển tiến trình trong hệ điều hành
• D. Tất cả các đáp án trên

Cho một cây nhị phân đầy đủ (full binary tree) với chiều cao h, số lượng nút tối đa mà cây có thể chứa là bao nhiêu?

• A. h
• B. 2^h
• C. 2^(h+1) - 1
• D. 2^h - 1

Cho một heap nhị phân chứa n phần tử, độ phức tạp thời gian để xây dựng heap từ một mảng không có thứ tự là bao nhiêu?

• A. O(n^2)
• B. O(n log n)
• C. O(n)
• D. O(log n)

Khi nào thì cây đỏ-đen được ưa chuộng hơn cây AVL?

• A. Khi số lượng thao tác tìm kiếm lớn hơn số lượng thao tác chèn/xóa
• B. Khi số lượng thao tác chèn/xóa lớn hơn số lượng thao tác tìm kiếm
• C. Khi cần độ cân bằng tuyệt đối
• D. Khi cần cài đặt đơn giản

Trong các cấu trúc dữ liệu sau, cấu trúc nào thường được sử dụng để cài đặt hàng đợi ưu tiên?

• A. Mảng
• B. Danh sách liên kết
• C. Cây nhị phân tìm kiếm
• D. Heap

Trong một cây B, bậc của cây (order) xác định điều gì?

• A. Số lượng nút tối đa trong cây
• B. Chiều cao tối đa của cây
• C. Số lượng con tối đa mà một nút có thể có
• D. Số lượng lá tối thiểu trong cây

Ưu điểm chính của việc sử dụng cây B+ so với cây B là gì?

• A. Cây B+ có độ cao thấp hơn
• B. Cây B+ nhanh hơn trong việc tìm kiếm
• C. Cây B+ lưu trữ tất cả dữ liệu ở các nút lá, cho phép duyệt tuần tự hiệu quả hơn
• D. Cây B+ dễ cài đặt hơn

Cấu trúc dữ liệu nào sau đây thích hợp nhất để cài đặt một hệ thống gợi ý từ (autocomplete)?

• A. Heap
• B. Trie
• C. Bảng băm
• D. Danh sách liên kết

Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong một cây nhị phân tìm kiếm cân bằng là bao nhiêu?

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n log n)

Ứng dụng nào sau đây không phù hợp với cây tìm kiếm nhị phân?

• A. Lưu trữ dữ liệu có thứ tự để tìm kiếm nhanh
• B. Cài đặt từ điển
• C. Sắp xếp dữ liệu
• D. Tìm kiếm đường đi ngắn nhất trên đồ thị

Thuật toán nào sau đây sử dụng cây để tìm đường đi ngắn nhất từ một nút nguồn đến tất cả các nút khác trong một đồ thị có trọng số không âm?

• A. Thuật toán Ford-Fulkerson
• B. Thuật toán Dijkstra
• C. Thuật toán Kruskal
• D. Thuật toán Prim

Trong cây B, các khóa trong một nút được sắp xếp như thế nào?

• A. Không sắp xếp
• B. Sắp xếp tăng dần
• C. Sắp xếp giảm dần
• D. Sắp xếp ngẫu nhiên

Khi nào nên sử dụng cây khung nhỏ nhất (Minimum Spanning Tree) trong bài toán thực tế?

• A. Khi cần tìm đường đi ngắn nhất giữa hai điểm
• B. Khi cần kết nối tất cả các điểm với chi phí thấp nhất
• C. Khi cần tìm luồng cực đại trong mạng
• D. Khi cần sắp xếp dữ liệu

Độ phức tạp thời gian trung bình để chèn một phần tử vào cây AVL là bao nhiêu?

• A. O(1)
• B. O(log n)
• C. O(n)
• D. O(n log n)

Trong cây tìm kiếm nhị phân, thao tác nào sau đây có độ phức tạp thời gian O(1)?

• A. Tìm kiếm một phần tử
• B. Chèn một phần tử
• C. Tìm phần tử nhỏ nhất
• D. Không có thao tác nào có độ phức tạp O(1)

Trong một cây đỏ-đen (red-black tree), thuộc tính nào sau đây luôn đúng?

• A. Tất cả các nút đều màu đỏ
• B. Tất cả các nút đều màu đen
• C. Số lượng nút đỏ bằng số lượng nút đen
• D. Mọi đường đi từ một nút đến các nút lá của nó đều có cùng số lượng nút đen

Trong một cây AVL, phép quay kép (double rotation) được sử dụng khi nào?

• A. Khi cây hoàn toàn cân bằng
• B. Khi phép quay đơn không đủ để cân bằng cây
• C. Khi chèn một nút mới vào cây
• D. Khi xóa một nút khỏi cây

Thuật toán nào sau đây thường được sử dụng để duyệt cây theo chiều rộng (Breadth-First Traversal)?

• A. Đệ quy
• B. Sử dụng ngăn xếp
• C. Sử dụng hàng đợi
• D. Sử dụng cây nhị phân tìm kiếm

Ứng dụng nào sau đây sử dụng cây khung nhỏ nhất (Minimum Spanning Tree)?

• A. Tìm đường đi ngắn nhất giữa hai thành phố
• B. Xây dựng mạng lưới đường dây điện kết nối các thành phố với chi phí thấp nhất
• C. Tìm luồng cực đại trong mạng lưới giao thông
• D. Sắp xếp các công việc theo thứ tự ưu tiên

Cây nào sau đây đảm bảo rằng độ cao của cây luôn là O(log n), với n là số nút?

• A. Cây nhị phân
• B. Cây tìm kiếm nhị phân
• C. Cây AVL
• D. Cây B

Trong cấu trúc dữ liệu Trie (cây tiền tố), mục đích chính của việc sử dụng nó là gì?

• A. Sắp xếp dữ liệu
• B. Tìm kiếm gần đúng
• C. Lưu trữ và tìm kiếm chuỗi một cách hiệu quả
• D. Nén dữ liệu

Trong một cây quyết định (decision tree), mỗi nút lá đại diện cho điều gì?

• A. Một thuộc tính để kiểm tra
• B. Một quyết định hoặc một kết quả
• C. Một nhánh của cây
• D. Một tập hợp các thuộc tính

Sự khác biệt chính giữa cây B và cây B+ là gì?

• A. Cây B+ có độ cao lớn hơn
• B. Cây B+ không lưu trữ dữ liệu ở các nút trung gian
• C. Cây B+ có thể lưu trữ nhiều khóa hơn trong một nút
• D. Cây B+ dễ cài đặt hơn

Trong thuật toán Prim để tìm cây khung nhỏ nhất, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ các cạnh có thể thêm vào cây?

• A. Hàng đợi
• B. Ngăn xếp
• C. Heap
• D. Danh sách liên kết

Trong cây AVL, khi nào cần thực hiện phép quay?

• A. Khi cây rỗng
• B. Khi cây hoàn toàn cân bằng
• C. Khi hệ số cân bằng của một nút nằm ngoài khoảng [-1, 1]
• D. Khi chèn một nút mới

Thao tác nào sau đây không phải là một thao tác cơ bản trên heap?

• A. Tìm kiếm
• B. Chèn
• C. Xóa phần tử gốc
• D. Heapify

Trong cây quyết định, việc tỉa cây (pruning) nhằm mục đích gì?

• A. Tăng độ chính xác của cây
• B. Giảm độ phức tạp của cây và tránh overfitting
• C. Tăng tốc độ xây dựng cây
• D. Làm cho cây dễ đọc hơn

Heap nhị phân (binary heap) thường được biểu diễn bằng cấu trúc dữ liệu nào?

• A. Danh sách liên kết
• B. Mảng
• C. Cây nhị phân tìm kiếm
• D. Đồ thị

Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ cha-con trong một gia đình?

• A. Mảng
• B. Danh sách liên kết
• C. Cây
• D. Đồ thị