Độ 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)

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. Danh sách liên kết (Linked List)
• C. Ngăn xếp (Stack)
• D. Cây (Tree)

Trong cấu trúc dữ liệu đồ thị, điều gì phân biệt giữa đồ thị có hướng (directed graph) và đồ thị vô hướng (undirected graph)?

• A. Số lượng đỉnh
• B. Số lượng cạnh
• C. Hướng của các cạnh
• D. Trọng số của các cạnh

Cấu trúc dữ liệu nào sau đây phù hợp nhất để triển khai một 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 (Tree)

Cấu trúc dữ liệu nào sau đây sử dụng con trỏ (pointer) để liên kết các phần tử?

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

Cấu trúc dữ liệu nào sau đây phù hợp nhất để triển khai một hệ thống quản lý bộ nhớ?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Cây (Tree)
• D. Bảng băm (Hash Table)

Ưu điểm chính của việc sử dụng hàng đợi (queue) trong lập trình là gì?

• A. Truy cập ngẫu nhiên đến các phần tử
• B. Xử lý dữ liệu theo thứ tự đến trước phục vụ trước (FIFO)
• C. Tìm kiếm nhanh chóng các phần tử
• D. Sắp xếp dữ liệu theo thứ tự

Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (binary search tree), đặc điểm nào sau đây là đú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. 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
• D. Tất cả các nút có cùng giá trị

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân (binary search)?

• A. Khi dữ liệu chưa được sắp xếp
• B. Khi cần tìm kiếm phần tử đầu tiên trong danh sách
• C. Khi dữ liệu đã được sắp xếp
• D. Khi cần tìm kiếm phần tử cuối cùng trong danh sách

Trong cấu trúc dữ liệu đồ thị, thuật toán nào sau đây được sử dụng để tìm tất cả các thành phần liên thông (connected components)?

• 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 có độ phức tạp thời gian xấu nhất là O(n^2)?

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

Trong cấu trúc dữ liệu ngăn xếp (stack), thao tác nào dùng để loại bỏ một phần tử khỏi đỉnh ngăn xếp?

• A. Peek
• B. Push
• C. Pop
• D. Search

Độ phức tạp thời gian để truy cập một phần tử trong mảng (array) là bao nhiêu?

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

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

• A. Khi kích thước dữ liệu đã biết trước và không thay đổi
• B. Khi cần truy cập ngẫu nhiên đến các phần tử
• C. Khi cần chèn hoặc xóa các phần tử ở giữa danh sách một cách hiệu quả
• D. Khi cần tiết kiệm bộ nhớ

Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp (hierarchical relationship)?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Cây (Tree)
• D. Hàng đợi (Queue)

Trong cấu trúc dữ liệu đồ thị, 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. Prim's Algorithm

Trong cấu trúc dữ liệu cây (tree), nút nào không có nút con được gọi là gì?

• A. Nút gốc (Root)
• B. Nút lá (Leaf)
• C. Nút cha (Parent)
• D. Nút con (Child)

Trong cấu trúc dữ liệu ngăn xếp (stack), thao tác nào cho phép xem phần tử ở đỉnh ngăn xếp mà không loại bỏ nó?

• A. Push
• B. Pop
• C. Peek
• D. Search

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

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

Trong cấu trúc dữ liệu đồ thị (graph), một chu trình (cycle) là gì?

• A. Một đường đi không chứa cạnh lặp lại
• B. Một đường đi bắt đầu và kết thúc ở cùng một đỉnh
• C. Một đường đi chứa tất cả các đỉnh của đồ thị
• D. Một đường đi ngắn nhất giữa hai đỉnh

Độ phức tạp thời gian tốt nhất của thuật toán Bubble Sort là bao nhiêu?

• A. O(1)
• B. O(log n)
• C. O(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 bộ nhớ cache?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Bảng băm (Hash Table)
• D. Cây (Tree)

Độ phức tạp thời gian tốt nhất của thuật toán Insertion Sort là bao nhiêu?

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

Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong một mảng chưa được sắp xếp là bao nhiêu?

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

Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong bảng băm (hash table) là bao nhiêu?

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

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

Trong cấu trúc dữ liệu đồ thị, thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree)?

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

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

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

Khi nào nên sử dụng thuật toán Quick Sort thay vì Merge Sort?

• A. Khi cần độ ổn định (stability) trong sắp xếp
• B. Khi cần độ phức tạp thời gian tốt nhất trong mọi trường hợp
• C. Khi không gian bộ nhớ là một yếu tố quan trọng
• D. Khi dữ liệu đã gần được sắp xếp

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán Huffman coding?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Hàng đợi (Queue)
• D. Cây (Tree)