Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt bộ nhớ cache?

• A. Mảng
• B. Danh sách liên kết
• C. Hash Table
• D. Cây

Trong thuật toán duyệt cây theo thứ tự trước (Preorder Traversal), thứ tự duyệt các nút là gì?

• A. Gốc - Trái - Phải
• B. Trái - Gốc - Phải
• C. Trái - Phải - Gốc
• D. Phải - Gốc - Trái

Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn một mạng xã hội?

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

Kỹ thuật nào sau đây được sử dụng để giải quyết xung đột trong hash table?

• A. Sắp xếp chèn (Insertion Sort)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Địa chỉ mở (Open Addressing)
• D. Duyệt cây (Tree Traversal)

Trong một cây AVL, thao tác nào được sử dụng để duy trì tính cân bằng sau khi chèn hoặc xóa một nút?

• A. Sắp xếp
• B. Xoay
• C. Tìm kiếm
• D. Băm

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

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

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

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

Trong thuật toán Quick Sort, phần tử nào được sử dụng để phân vùng mảng?

• A. Phần tử đầu tiên
• B. Phần tử cuối cùng
• C. Phần tử ngẫu nhiên
• D. Tất cả các đáp án trên

Ưu điểm của việc sử dụng danh sách liên kết đôi (Doubly Linked List) so với danh sách liên kết đơn (Singly Linked List) là gì?

• A. Sử dụng ít bộ nhớ hơn
• B. Duyệt theo cả hai hướng
• C. Chèn và xóa phần tử nhanh hơn
• D. Tìm kiếm nhanh hơn

Độ 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(n)
• B. O(log n)
• C. O(1)
• D. O(n^2)

Trong thuật toán Bellman-Ford, mục đích chính của việc lặp lại các cạnh trong đồ thị là gì?

• A. Tìm chu trình âm
• B. Tìm đường đi ngắn nhất
• C. Sắp xếp các đỉnh
• D. Tìm cây khung nhỏ nhất

Trong thuật toán sắp xếp Merge Sort, quá trình chia mảng ban đầu thành các mảng con được thực hiện như thế nào?

• A. Chia ngẫu nhiên
• B. Chia theo thứ tự tăng dần
• C. Chia đệ quy cho đến khi mỗi mảng con chỉ có một phần tử
• D. Chia theo thứ tự giảm dầ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

Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên đến các phần tử?

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

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

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

Khi nào nên sử dụng cấu trúc dữ liệu đồ thị thay vì cây?

• A. Khi cần biểu diễn mối quan hệ phân cấp
• B. Khi cần biểu diễn mối quan hệ phức tạp giữa các đối tượng mà không có thứ tự phân cấp rõ ràng
• C. Khi cần tìm kiếm nhanh chóng
• D. Khi cần sắp xếp dữ liệu

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 Search)?

• A. Đệ quy
• B. Stack
• C. Queue
• D. Heap

Độ phức tạp thời gian trung bình của thuật toán tìm kiếm nhị phân (Binary Search) là bao nhiêu?

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

Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt thuật toán Dijkstra tìm đường đi ngắn nhất?

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

Trong một đồ thị có trọng số, thuật toán nào sau đây tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh?

• A. Dijkstra
• B. Bellman-Ford
• C. Floyd-Warshall
• D. Prim

Cấu trúc dữ liệu nào sau đây có thể được sử dụng để kiểm tra xem một biểu thức toán học có cân bằng dấu ngoặc hay không?

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

Trong thuật toán Kruskal, làm thế nào để xác định xem hai đỉnh có thuộc cùng một tập hợp hay không?

• A. Sử dụng tìm kiếm nhị phân
• B. Sử dụng cấu trúc dữ liệu Union-Find
• C. Sử dụng sắp xếp
• D. Sử dụng băm

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

• A. Tìm kiếm nhanh hơn trong mọi trường hợp
• B. Chèn và xóa phần tử nhanh hơn
• C. Sử dụng ít bộ nhớ hơn
• D. Dễ dàng duyệt qua tất cả các phần tử hơn

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. Hash Table

Cấu trúc dữ liệu nào sau đây cho phép chèn và xóa phần tử ở cả hai đầu?

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

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

• A. Tìm kiếm tuyến tính (Linear Search)
• B. Tìm kiếm theo chiều sâu (Depth-First Search)
• C. Tìm kiếm theo chiều rộng (Breadth-First Search)
• D. Sắp xếp nổi bọt (Bubble Sort)

Một cây khung nhỏ nhất (Minimum Spanning Tree) 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ị với tổng trọng số cạnh lớn nhất
• B. Một cây bao gồm tất cả các đỉnh của đồ thị với tổng trọng số cạnh nhỏ nhất
• C. Một đồ thị con của đồ thị ban đầu
• D. Một đường đi ngắn nhất giữa hai đỉnh

Trong một cây quyết định, 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 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

Cây đỏ đen (Red-Black Tree) là một loại cây gì?

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

Trong cây nhị phân, nút nào 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 trong
• D. Nút con