Trong cây nhị phân, nút nào sau đây là tổ tiên của tất cả các nút khác?

• A. Nút lá
• B. Nút gốc
• C. Nút trung gian
• D. Không có nút nào

Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong cây nhị phân tìm kiếm là gì?

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

Cây nào sau đây được sử dụng để nén dữ liệu?

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

Trong cây nhị phân, số lượng nút tối đa ở mức 'l' là bao nhiêu?

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

Cây nào sau đây tự động cân bằng sau mỗi thao tác chèn hoặc xóa?

• A. Cây nhị phân tìm kiếm
• B. Cây B
• C. Cây AVL
• D. Cây biểu thức

Ứng dụng nào sau đây không phải là ứng dụng phổ biến của cây?

• A. Biểu diễn cấu trúc thư mục trong hệ điều hành
• B. Biểu diễn quan hệ cha-con trong gia đình
• C. Xây dựng cơ sở dữ liệu quan hệ
• D. Định tuyến mạng

Điều gì xảy ra nếu bạn chèn các phần tử đã được sắp xếp vào một cây nhị phân tìm kiếm?

• A. Cây sẽ cân bằng
• B. Cây sẽ trở thành cây suy biến
• C. Cây sẽ không thay đổi
• D. Cây sẽ bị lỗi

Trong cây, đường đi từ nút gốc đến một nút cụ thể được gọi là gì?

• A. Đường đi lá
• B. Đường đi gốc
• C. Đường đi nhánh
• D. Đường đi nút

Cây nào sau đây phù hợp nhất cho việc tìm kiếm gần đúng (approximate search)?

• A. Cây nhị phân tìm kiếm
• B. Cây AVL
• C. Cây B
• D. Không có loại cây nào đặc biệt phù hợp

Trong cây, một nút không có con được gọi là gì?

• A. Nút gốc
• B. Nút lá
• C. Nút trung gian
• D. Nút cha

Loại cây nào sau đây được sử dụng rộng rãi trong các hệ thống cơ sở dữ liệu để lập chỉ mục?

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

Thao tác nào sau đây có thể làm thay đổi chiều cao của cây?

• A. Tìm kiếm
• B. Duyệt cây
• C. Chèn và Xóa
• D. Sao chép cây

Trong cây nhị phân, số lượng nút tối thiểu ở chiều cao h là bao nhiêu?

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

Phương pháp duyệt cây nào sau đây thăm nút gốc cuối cùng?

• A. Preorder
• B. Inorder
• C. Postorder
• D. Level order

Cây nào sau đây đảm bảo độ phức tạp O(log n) cho các thao tác tìm kiếm, chèn và xóa trong trường hợp xấu nhất?

• A. Cây nhị phân tìm kiếm (Binary Search Tree)
• B. Cây AVL
• C. Cây B
• D. Cây Huffman

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

• A. Cây B dễ cài đặt hơn
• B. Cây B sử dụng ít bộ nhớ hơn
• C. Cây B hiệu quả hơn cho việc lưu trữ dữ liệu trên đĩa
• D. Cây B cho phép tìm kiếm nhanh hơn trong mọi trường hợp

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

• A. Cây nhị phân tìm kiếm
• B. Cây biểu thức
• C. Cây AVL
• D. Cây B

Khi nào cây nhị phân tìm kiếm trở thành cây suy biến (skewed tree)?

• A. Khi tất cả các nút có hai con
• B. Khi tất cả các nút chỉ có một con
• C. Khi cây hoàn toàn cân bằng
• D. Khi cây không có nút nào

Thao tác nào sau đây không được hỗ trợ trực tiếp bởi cây?

• A. Tìm kiếm
• B. Chèn
• C. Sắp xếp
• D. Xóa

Cấu trúc dữ liệu nào sau đây thường được sử dụng để biểu diễn cây?

• A. Mảng
• B. Danh sách liên kết
• C. Cả mảng và danh sách liên kết
• D. Hàng đợi

Ứng dụng thực tế nào sau đây sử dụng cây để tổ chức và quản lý dữ liệu?

• A. Quản lý bộ nhớ
• B. Biên dịch mã nguồn
• C. Hệ thống tập tin
• D. Lập lịch CPU

Độ cao của một cây là gì?

• A. Số lượng nút trên đường đi dài nhất từ nút gốc đến một nút lá
• B. Số lượng cạnh trên đường đi dài nhất từ nút gốc đến một nút lá
• C. Số lượng nút trong cây
• D. Số lượng lá trong cây

Trong một cây nhị phân đầy đủ, số lượng nút lá luôn như thế nào so với số lượng nút có hai con?

• A. Bằng nhau
• B. Nhiều hơn 1
• C. Ít hơn 1
• D. Gấp đôi

Cây nào sau đây đảm bảo rằng khoảng cách từ gốc đến bất kỳ nút lá nào là như nhau?

• A. Cây nhị phân tìm kiếm
• B. Cây hoàn chỉnh
• C. Cây suy biến
• D. Cây cân bằng

Trong cây nhị phân tìm kiếm, 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. Duyệt cây theo thứ tự sau (postorder traversal)
• C. Tìm kiếm một phần tử
• D. Tìm giá trị lớn nhất

Trong cây nhị phân hoàn chỉnh, nếu một nút có chỉ số là i, thì chỉ số của nút con trái của nó là bao nhiêu?

• A. i / 2
• B. 2 * i
• C. 2 * i + 1
• D. i + 1

Cho một cây nhị phân tìm kiếm chứa các số nguyên. Nếu duyệt cây theo thứ tự inorder, dãy số nào sau đây sẽ được in ra?

• A. Dãy số được sắp xếp tăng dần
• B. Dãy số được sắp xếp giảm dần
• C. Dãy số ngẫu nhiên
• D. Dãy số có thứ tự xen kẽ

Trong cây nhị phân tìm kiếm, thứ tự duyệt nào sau đây sẽ cho ra các nút theo thứ tự tăng dần?

• A. Preorder (NLR)
• B. Inorder (LNR)
• C. Postorder (LRN)
• D. Level order

Cây nào sau đây được sử dụng để triển khai các bộ định tuyến IP?

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

Để duyệt một cây theo chiều rộng (breadth-first), cấu trúc dữ liệu nào sau đây thường được sử dụng?

• A. Stack
• B. Queue
• C. Linked List
• D. Array