Độ phức tạp thời gian của thao tác tìm kiếm trong một mảng đã được sắp xếp bằng thuật toán tìm kiếm nhị phân là bao nhiêu?

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

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai hàng đợi ưu tiên (priority queue)?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Heap
• D. Cây nhị phân tìm kiếm (Binary Search Tree)

Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình là O(n log n)?

• A. Bubble Sort
• B. Insertion Sort
• C. Merge Sort
• D. Selection Sort

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán duyệt đồ thị theo chiều rộng (Breadth-First Search)?

• A. Ngăn xếp (Stack)
• B. Hàng đợi (Queue)
• C. Cây (Tree)
• D. Danh sách liên kết (Linked List)

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán duyệt đồ thị theo chiều sâu (Depth-First Search)?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Mảng (Array)
• D. Danh sách liên kết (Linked List)

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

• A. Quick Sort
• B. Bubble Sort
• C. Insertion Sort
• D. Merge Sort

Độ phức tạp không gian của thuật toán Merge Sort là bao nhiêu?

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

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

• A. Breadth-First Search (BFS)
• B. Depth-First Search (DFS)
• C. Dijkstra's Algorithm
• D. Prim's Algorithm

Thuật toán sắp xếp nào sau đây hoạt động bằng cách chia mảng thành các đoạn con, sắp xếp các đoạn con này, sau đó hợp nhất chúng lại?

• A. Insertion Sort
• B. Quick Sort
• C. Merge Sort
• D. Selection Sort

Độ phức tạp thời gian của thao tác xóa một phần tử ở cuối danh sách liên kết đôi (doubly linked list) 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 cho phép truy cập các phần tử theo chỉ số (index) với độ phức tạp thời gian O(1)?

• A. Danh sách liên kết (Linked List)
• B. Cây (Tree)
• C. Mảng (Array)
• D. Đồ thị (Graph)

Độ phức tạp thời gian để chèn một nút vào cây nhị phân tìm kiếm cân bằng (ví dụ: AVL tree, Red-Black tree) là bao nhiêu?

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

Trong cấu trúc dữ liệu cây (tree), thuật ngữ nào sau đây dùng để chỉ một nút không có nút con?

• A. Root
• B. Parent
• C. Leaf
• D. Internal Node

Độ phức tạp thời gian của thao tác lấy phần tử đầu tiên ra khỏi hàng đợi (dequeue) được triển khai bằng danh sách liên kết là bao nhiêu?

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

Thuật toán sắp xếp nào sau đây hoạt động bằng cách lặp đi lặp lại việc tìm phần tử nhỏ nhất từ phần chưa được sắp xếp và đặt nó vào vị trí đúng?

• A. Insertion Sort
• B. Bubble Sort
• C. Selection Sort
• D. Quick Sort

Ưu điểm chính của việc sử dụng danh sách liên kết (linked list) so với mảng (array) là gì?

• A. Truy cập ngẫu nhiên nhanh hơn
• B. Sử dụng bộ nhớ hiệu quả hơn khi kích thước không xác định trước
• C. Tìm kiếm nhanh hơn
• D. Sắp xếp dễ dàng hơn

Trong thuật toán tìm kiếm nhị phân, điều kiện tiên quyết để thuật toán hoạt động đúng là gì?

• A. Mảng phải được sắp xếp
• B. Mảng phải chứa các số nguyên dương
• C. Mảng phải có kích thước lớn hơn 10
• D. Mảng phải là mảng tĩnh

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. Hàng đợi (Queue)
• B. Mảng (Array)
• C. Ngăn xếp (Stack)
• D. Danh sách liên kết (Linked List)

Trong cây nhị phân tìm kiếm (Binary Search Tree), tính chất nào sau đây luôn đúng?

• A. Tất cả các nút con bên trái lớn hơn nút gốc
• B. Tất cả các nút con bên phải nhỏ hơn nút gốc
• C. Giá trị của nút gốc lớn hơn giá trị của tất cả các nút con
• D. Tất cả các nút con bên trái nhỏ hơn nút gốc và tất cả các nút con bên phải lớn hơn nút gốc

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

• 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. Duyệt cây theo thứ tự giữa (Inorder Traversal)

Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian xấu nhất là O(n^2)?

• A. Merge Sort
• B. Heap Sort
• C. Quick Sort
• D. Insertion Sort

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

• A. Khi cần truy cập ngẫu nhiên đến các phần tử
• B. Khi biết trước kích thước của dữ liệu
• C. Khi cần chèn hoặc xóa các phần tử ở giữa danh sách thường xuyên
• D. Khi cần tiết kiệm bộ nhớ

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

• A. Duy trì thứ tự các phần tử
• B. Tìm kiếm, chèn và xóa nhanh (trung bình O(1))
• C. Sử dụng bộ nhớ hiệu quả hơn so với mảng
• D. Dễ dàng triển khai

Trong thuật toán Quick Sort, thao tác nào sau đây được sử dụng để chia mảng thành hai phần?

• A. Merging
• B. Partitioning
• C. Swapping
• D. Comparing

Cấu trúc dữ liệu nào sau đây phù hợp nhất để 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. Hàng đợi (Queue)
• B. Mảng (Array)
• C. Ngăn xếp (Stack)
• D. Danh sách liên kết (Linked List)

Độ phức tạp thời gian của thao tác chèn một phần tử vào đầu danh sách liên kết đơn (singly linked list) là bao nhiêu?

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

Trong cấu trúc dữ liệu đồ thị (graph), thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh?

• A. Breadth-First Search (BFS)
• B. Depth-First Search (DFS)
• C. Dijkstra's Algorithm
• D. Topological Sort

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai hàng đợi (queue)?

• A. Ngăn xếp (Stack)
• B. Mảng (Array) hoặc danh sách liên kết (Linked List)
• C. Cây (Tree)
• D. Đồ thị (Graph)

Trong cây, độ cao của một nút được định nghĩa như thế nào?

• A. Số lượng nút trên đường đi từ nút đó đến nút gốc
• B. Số lượng cạnh trên đường đi dài nhất từ nút đó đến một nút lá
• C. Số lượng nút con của nút đó
• D. Số lượng nút tổ tiên của nút đó

Độ phức tạp thời gian của thao tác tìm kiếm trong danh sách liên kết đơn (singly linked list) là bao nhiêu?

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