Trong một cây quyết định, nút nào đại diện cho một thuộc tính được kiểm tra?

• A. Nút gốc
• B. Nút lá
• C. Nút nhánh
• D. Tất cả các nút

Khi nào nên sử dụng cây Trie thay vì bảng băm (hash table) để lưu trữ chuỗi?

• A. Khi cần tìm kiếm chuỗi chính xác.
• B. Khi cần tìm kiếm tiền tố của chuỗi.
• C. Khi số lượng chuỗi cần lưu trữ rất lớn.
• D. Khi cần xóa chuỗi nhanh chóng.

Phương pháp nào sau đây được sử dụng để cân bằng cây AVL?

• A. Sắp xếp trộn (Merge Sort)
• B. Quay (Rotation)
• C. Tìm kiếm nhị phân (Binary Search)
• D. Băm (Hashing)

Cây Trie (cây tiền tố) được sử dụng chủ yếu cho mục đích gì?

• A. Sắp xếp các số
• B. Lưu trữ và tìm kiếm chuỗi
• C. Biểu diễn đồ thị
• D. Tính toán đường đi ngắn nhất

Trong cây quyết định, nút lá đại diện cho điều gì?

• A. Một thuộc tính được kiểm tra.
• B. Một quyết định hoặc kết quả cuối cùng.
• C. Một đường dẫn từ gốc đến nút.
• D. Một tập hợp các thuộc tính.

Trong cây Trie, độ phức tạp thời gian để tìm kiếm một chuỗi có độ dài m là bao nhiêu?

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

Khi nào nên sử dụng thuật toán Prim thay vì thuật toán Kruskal để tìm cây khung nhỏ nhất?

• A. Khi đồ thị có số lượng cạnh ít hơn số lượng đỉnh.
• B. Khi đồ thị có số lượng cạnh nhiều hơn số lượng đỉnh.
• C. Khi cần tìm đường đi ngắn nhất.
• D. Khi cần sắp xếp dữ liệu.

Ứng dụng thực tế của cây khung nhỏ nhất là gì?

• 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 tối ưu giữa các thành phố.
• C. Sắp xếp danh sách các số.
• D. Tìm kiếm một từ trong từ điển.

Trong một cây khung nhỏ nhất, nếu tất cả các cạnh đều có trọng số khác nhau, thì cây khung nhỏ nhất có duy nhất không?

• A. Không, luôn có nhiều cây khung nhỏ nhất.
• B. Có, cây khung nhỏ nhất là duy nhất.
• C. Chỉ khi đồ thị là đồ thị đầy đủ.
• D. Không thể xác định.

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 trung bình là O(log n), với n là số lượng nút trong cây?

• A. Duyệt cây theo thứ tự trước (preorder traversal)
• B. Tìm kiếm một nút
• C. Duyệt cây theo thứ tự sau (postorder traversal)
• D. Duyệt cây theo thứ tự giữa (inorder traversal)

Ứ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ữ và tìm kiếm dữ liệu có thứ tự.
• B. Sắp xếp dữ liệu.
• C. Tìm kiếm phần tử lớn nhất/nhỏ nhất.
• D. Tìm kiếm tuần tự trong một danh sách không có thứ tự.

Cây AVL là gì?

• A. Một loại cây tìm kiếm nhị phân không cân bằng.
• B. Một loại cây mà tất cả các nút đều có giá trị bằng nhau.
• C. Một loại cây tìm kiếm nhị phân tự cân bằng.
• D. Một loại cây mà tất cả các nút lá đều có cùng độ sâu.

Ưu điểm của việc sử dụng cây quyết định trong machine learning là gì?

• A. Khả năng xử lý dữ liệu phi cấu trúc.
• B. Dễ dàng diễn giải và hiểu được logic đưa ra quyết định.
• C. Độ chính xác luôn cao hơn các thuật toán khác.
• D. Yêu cầu ít bộ nhớ hơn các thuật toán khác.

Trong một cây B, bậc của một nút là gì?

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

Thuật toán nào sau đây thường được sử dụng để tìm cây khung nhỏ nhất trong một đồ thị?

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

Trong cây đỏ-đen, tính chất nào sau đây luôn được duy trì?

• A. Tất cả các nút đều có màu đỏ.
• B. Tất cả các đường đi từ một nút đến các nút lá của nó chứa cùng một số lượng nút đen.
• C. Tất cả các nút đều có màu đen.
• D. Không có nút đỏ nào có nút con màu đỏ.

Trong cây đỏ-đen, điều gì xảy ra khi một nút đỏ mới được chèn vào và có nút cha cũng là màu đỏ?

• A. Không có vấn đề gì, cây vẫn hợp lệ.
• B. Cây cần được cân bằng lại bằng cách sử dụng các phép quay và đổi màu.
• C. Nút mới sẽ tự động chuyển sang màu đen.
• D. Nút cha sẽ tự động chuyển sang màu đen.

Trong cây B+, các bản ghi dữ liệu được lưu trữ ở đâu?

• A. Nút gốc
• B. Nút trung gian
• C. Nút lá
• D. Tất cả các nút

Cây nào sau đây thường được sử dụng để triển khai hàng đợi ưu tiên?

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

Loại cây nào thường được sử dụng để biểu diễn các biểu thức số học?

• A. Cây B
• B. Cây quyết định
• C. Cây biểu thức
• D. Cây AVL

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

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

Khi nào nên sử dụng cây B thay vì cây tìm kiếm nhị phân?

• A. Khi dữ liệu được lưu trữ trên bộ nhớ ngoài (ví dụ: ổ cứng).
• B. Khi cần tìm kiếm phần tử nhỏ nhất.
• C. Khi dữ liệu nhỏ và có thể lưu trữ hoàn toàn trong bộ nhớ trong.
• D. Khi cần sắp xếp dữ liệu nhanh chóng.

Cây khung nhỏ nhất (Minimum Spanning Tree - MST) của một đồ thị liên thông có trọng số là gì?

• A. Một cây bao gồm tất cả các đỉnh của đồ thị, có tổng trọng số các cạnh là lớn nhất.
• B. Một đồ thị con liên thông không chứa chu trình.
• C. Một cây bao gồm tất cả các đỉnh của đồ thị, có tổng trọng số các cạnh là nhỏ nhất.
• D. Một tập hợp các cạnh không tạo thành chu trình.

Nếu một đồ thị có n đỉnh và n-1 cạnh, thì đồ thị đó có phải là cây không?

• A. Luôn luôn
• B. Chỉ khi đồ thị liên thông
• C. Không bao giờ
• D. Chỉ khi đồ thị không có chu trình

Trong cây đỏ đen, màu của nút gốc (root) luôn là gì?

• A. Đỏ
• B. Đen
• C. Xanh lá
• D. Không có quy định

Trong cây quyết định, kỹ thuật pruning (cắt tỉa) được sử dụng để làm gì?

• A. Tăng độ chính xác của cây.
• B. Giảm kích thước của cây và tránh overfitting.
• C. Tăng tốc độ xây dựng cây.
• D. Đơn giản hóa việc diễn giải cây.

Độ phức tạp thời gian tốt nhất của thuật toán tìm kiếm nhị phân trên một cây tìm kiếm nhị phân cân bằng là gì?

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

Thuật toán nào sau đây có thể được sử dụng để kiểm tra xem một đồ thị có phải là cây hay không?

• A. Thuật toán Dijkstra
• B. Tìm kiếm theo chiều sâu (DFS)
• C. Thuật toán sắp xếp nổi bọt (Bubble Sort)
• D. Thuật toán tìm kiếm nhị phân (Binary Search)

Ư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ó thể lưu trữ nhiều khóa hơn trong mỗi nút.
• B. Cây B+ có chi phí bảo trì thấp hơn.
• C. Cây B+ hỗ trợ truy xuất dữ liệu tuần tự hiệu quả hơn.
• D. Cây B+ có độ phức tạp thời gian tìm kiếm tốt hơn.

Cây cân bằng là gì?

• A. Một cây mà tất cả các nút đều có cùng số lượng nút con.
• B. Một cây mà chiều cao của cây con trái và cây con phải của mỗi nút khác nhau không quá một.
• C. Một cây mà tất cả các nút lá đều có cùng độ sâu.
• D. Một cây mà tất cả các nút đều có giá trị bằng nhau.