Khi nào nên sử dụng sắp xếp vun đống (Heap Sort) thay vì sắp xếp trộn (Merge Sort)?

• A. Khi cần một thuật toán sắp xếp ổn định.
• B. Khi không gian bộ nhớ là một vấn đề quan trọng.
• C. Khi dữ liệu gần như đã được sắp xếp.
• D. Khi tốc độ là yếu tố quan trọng nhất.

Khi nào thì cây Splay được ưu tiên hơn cây AVL?

• A. Khi cần đảm bảo thời gian truy cập trường hợp xấu nhất là O(log n).
• B. Khi các truy cập gần đây có khả năng được truy cập lại sớm.
• C. Khi cần một cấu trúc dữ liệu dễ cài đặt.
• D. Khi dữ liệu được phân phối ngẫu nhiên.

Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last-In, First-Out)?

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

Cây nào sau đây không phải là cây tự cân bằng?

• A. Cây AVL
• B. Cây đỏ đen
• C. Cây B
• D. Cây tìm kiếm nhị phân không cân bằng

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

• A. Cây đỏ đen có chiều cao nhỏ hơn.
• B. Cây đỏ đen dễ cài đặt hơn.
• C. Cây đỏ đen yêu cầu ít thao tác cân bằng hơn.
• D. Cây đỏ đen đảm bảo thời gian tìm kiếm nhanh hơn.

Trong cây AVL, hệ số cân bằng của một nút được định nghĩa là gì?

• A. Chiều cao của cây con trái trừ đi chiều cao của cây con phải.
• B. Chiều cao của cây con phải trừ đi chiều cao của cây con trái.
• C. Tổng chiều cao của cây con trái và cây con phải.
• D. Số lượng nút trong cây con trái trừ đi số lượng nút trong cây con phải.

Trong thuật toán Dijkstra, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ khoảng cách từ nút nguồn đến các nút khác?

• A. Hàng đợi
• B. Ngăn xếp
• C. Đồ thị
• D. Hàng đợi ưu tiên

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

• A. Cây B dễ cài đặt hơn.
• B. Cây B hiệu quả hơn cho dữ liệu được lưu trữ trên đĩa.
• C. Cây B luôn có chiều cao nhỏ hơn.
• D. Cây B chỉ có thể lưu trữ số nguyên.

Thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh trong một đồ thị?

• A. Thuật toán Dijkstra
• B. Thuật toán Bellman-Ford
• C. Thuật toán Floyd-Warshall
• D. Tìm kiếm theo chiều rộng

Cây tìm kiếm nhị phân (BST) nào sau đây đảm bảo chiều cao là O(log n) trong trường hợp xấu nhất, với n là số lượng nút?

• A. Cây tìm kiếm nhị phân không cân bằng
• B. Cây AVL
• C. Cây lệch trái
• D. Cây Splay

Trong cây B, bậc của một nút được định nghĩa là gì?

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

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

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

Thuật toán nào sau đây được sử dụng để tìm kiếm một nút cụ thể trong đồ thị?

• A. Sắp xếp tô pô (Topological Sort)
• B. Tìm kiếm theo chiều sâu (Depth-First Search)
• C. Cây khung nhỏ nhất (Minimum Spanning Tree)
• D. Đường đi ngắn nhất (Shortest Path)

Cấu trúc dữ liệu nào sau đây phù hợp nhất để triển khai hàng đợi ưu tiên?

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

Cho một mảng đã sắp xếp, thuật toán tìm kiếm nào sau đây hiệu quả nhất?

• A. Tìm kiếm tuyến tính
• B. Tìm kiếm nhị phân
• C. Tìm kiếm theo chiều rộng
• D. Tìm kiếm theo chiều sâu

Cấu trúc dữ liệu nào sau đây phù hợp nhất để kiểm tra xem một dấu ngoặc đã cho có cân bằng hay không?

• A. Hàng đợi
• B. Ngăn xếp
• C. Cây
• D. Đồ thị

Độ phức tạp thời gian trung bình của thuật toán sắp xếp nhanh (Quick sort) là bao nhiêu?

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

Thuật toán nào sau đây có độ phức tạp thời gian O(n) trong trường hợp tốt nhất?

• A. Sắp xếp nhanh (Quick Sort)
• B. Sắp xếp trộn (Merge Sort)
• C. Sắp xếp chèn (Insertion Sort)
• D. Sắp xếp vun đống (Heap Sort)

Trong thuật toán Kruskal, tiêu chí nào được sử dụng để chọn cạnh để thêm vào cây khung nhỏ nhất?

• A. Cạnh có trọng số lớn nhất mà không tạo thành chu trình.
• B. Cạnh có trọng số nhỏ nhất mà không tạo thành chu trình.
• C. Cạnh liền kề với nút nguồn.
• D. Cạnh được khám phá đầu tiên.

Trong cây đỏ đen, thuộc tính nào sau đây luôn đúng?

• A. Tất cả các đường đi từ nút gốc đến nút lá đều có cùng số lượng nút đen.
• B. Tất cả các nút đều có màu đỏ.
• C. Tất cả các nút đều có màu đen.
• D. Một nút đỏ có thể có một nút con đỏ.

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. Xóa một phần tử
• D. Không có thao tác nào ở trên

Trong thuật toán sắp xếp trộn (merge sort), độ phức tạp thời gian tốt nhất là bao nhiêu?

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

Ưu điểm chính của việc sử dụng bảng băm (hash table) là gì?

• A. Truy cập phần tử trong thời gian O(1) trung bình.
• B. Duy trì các phần tử theo thứ tự đã sắp xếp.
• C. Hiệu quả cho dữ liệu động.
• D. Yêu cầu ít bộ nhớ hơn các cấu trúc dữ liệu khác.

Độ phức tạp thời gian trường hợp xấu nhất của sắp xếp chèn (Insertion Sort) là gì?

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

Khi nào nên sử dụng danh sách liên kết thay vì mảng?

• A. Khi kích thước của dữ liệu đã biết trước.
• B. Khi cần truy cập ngẫu nhiên các phần tử.
• C. Khi cần chèn và xóa các phần tử thường xuyên.
• D. Khi cần lưu trữ dữ liệu tuần tự trong bộ nhớ.

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

• A. Một cây chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh lớn nhất.
• B. Một cây chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh nhỏ nhất.
• C. Một đồ thị con chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh nhỏ nhất.
• D. Một đồ thị con chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh lớn nhất.

Độ phức tạp thời gian của thao tác tìm kiếm trong cây tìm kiếm nhị phân cân bằng là bao nhiêu?

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

Thuật toán nào sau đây sử dụng kỹ thuật chia để trị?

• A. Sắp xếp chèn (Insertion sort)
• B. Sắp xếp chọn (Selection sort)
• C. Sắp xếp nổi bọt (Bubble sort)
• D. Sắp xếp nhanh (Quick sort)

Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(n)?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp nổi bọt (Bubble Sort)
• C. Sắp xếp nhanh (Quick Sort)
• D. Sắp xếp trộn (Merge Sort)

Trong đồ thị có hướng, thuật toán nào sau đây có thể được sử dụng để phát hiện chu trình?

• A. Tìm kiếm theo chiều rộng
• B. Tìm kiếm theo chiều sâu
• C. Thuật toán Dijkstra
• D. Thuật toán Prim