Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân (binary search) trong trường hợp tốt nhất là bao nhiêu?

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

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)

Trong cấu trúc dữ liệu đồ thị (graph), ma trận kề (adjacency matrix) được sử dụng để biểu diễn điều gì?

• A. Danh sách các đỉnh
• B. Danh sách các cạnh
• C. Mối quan hệ kề giữa các đỉnh
• D. Trọng số của các cạ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. Danh sách liên kết (Linked List)
• C. Cây (Tree)
• D. Ngăn xếp (Stack)

Thuật toán sắp xếp nào sau đây hoạt động tốt nhất trên các tập dữ liệu đã gần như được sắp xếp?

• 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 đồ thị (graph), thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất từ một đỉnh nguồn đến tất cả các đỉnh khác?

• A. Tìm kiếm theo chiều sâu (Depth-First Search - DFS)
• B. Tìm kiếm theo chiều rộng (Breadth-First Search - BFS)
• C. Thuật toán Dijkstra
• D. Thuật toán Prim

Thuật toán sắp xếp nào sau đây là 'ổn định' (stable)?

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

Trong cấu trúc dữ liệu cây, chiều cao của cây được định nghĩa là gì?

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

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. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp nổi bọt (Bubble Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp chọn (Selection Sort)

Trong một cây nhị phân tìm kiếm cân bằng (balanced binary search tree), sự cân bằng có nghĩa là gì?

• A. Tất cả các nút đều có hai con
• B. Số lượng nút bên trái và bên phải của mỗi nút là bằng nhau
• C. Chiều cao của các cây con trái và phải của mỗi nút không khác nhau quá một
• D. Tất cả các nút lá đều ở cùng một mức

Trong cấu trúc dữ liệu đồ thị, thuật toán nào sau đây được sử dụng để phát hiện chu trình (cycle)?

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

Ứng dụng nào sau đây là phù hợp nhất cho cấu trúc dữ liệu hàng đợi (queue)?

• A. Quản lý lịch sử duyệt web
• B. Đánh giá biểu thức số học
• C. In tài liệu theo thứ tự gửi
• D. Tìm kiếm đường đi trong mê cung

Ư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 dữ liệu không xác định trước
• C. Tìm kiếm phần tử nhanh hơn
• D. Sắp xếp dữ liệu nhanh hơn

Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp nổi bọt (bubble sort) là bao nhiêu?

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

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

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp nhanh (Quick Sort)
• C. Sắp xếp vun đống (Heap Sort)
• D. Tìm kiếm nhị phân (Binary Search)

Khi nào nên sử dụng bảng băm (hash table) thay vì cây tìm kiếm?

• A. Khi cần duyệt các phần tử theo thứ tự
• B. Khi cần tìm kiếm phần tử nhỏ nhất hoặc lớn nhất
• C. Khi cần tìm kiếm, chèn và xóa phần tử với độ phức tạp thời gian trung bình là O(1)
• D. Khi cần đảm bảo các phần tử được sắp xếp

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

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

Trong một bảng băm (hash table), 'collision' xảy ra khi nào?

• A. Khi bảng băm đầy
• B. Khi hai khóa khác nhau được băm thành cùng một vị trí
• C. Khi một khóa không tìm thấy trong bảng băm
• D. Khi một phần tử bị xóa khỏi bảng băm

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 node)
• B. Nút lá (leaf node)
• C. Nút cha (parent node)
• D. Nút trung gian (internal node)

Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree) trong một đồ thị?

• A. Thuật toán Dijkstra
• B. Thuật toán Floyd-Warshall
• C. Thuật toán Prim
• D. Thuật toán tìm kiếm nhị phân

Khi nào nên sử dụng thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS) thay vì tìm kiếm theo chiều rộng (Breadth-First Search - BFS)?

• A. Khi cần tìm đường đi ngắn nhất
• B. Khi không gian tìm kiếm rất lớn và có thể có các nhánh vô hạn
• C. Khi cần tìm tất cả các đỉnh có thể truy cập được từ một đỉnh nguồn
• D. Khi cần duyệt tất cả các đỉnh của đồ thị

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

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

Ư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 danh sách theo cả hai hướng
• C. Chèn phần tử nhanh hơn
• D. Xóa phần tử nhanh hơn

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

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

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 nhị phân tìm kiếm (Binary Search Tree)

Điều gì xảy ra nếu bạn chèn một phần tử vào một hàng đợi (queue) đã đầy?

• A. Phần tử mới sẽ thay thế phần tử đầu tiên trong hàng đợi
• B. Phần tử mới sẽ bị bỏ qua
• C. Gây ra lỗi tràn hàng đợi (queue overflow)
• D. Hàng đợi sẽ tự động tăng kích thước

Thuật toán nào sau đây là một ví dụ về kỹ thuật 'chia để trị' (divide and conquer)?

• A. Sắp xếp chèn (Insertion 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 chọn (Selection Sort)

Độ phức tạp không gian của thuật toán sắp xếp trộn (merge sort) là bao nhiêu?

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

Điều gì xảy ra khi bạn cố gắng lấy một phần tử từ một ngăn xếp (stack) trống?

• A. Trả về giá trị null
• B. Trả về phần tử cuối cùng đã được thêm vào
• C. Gây ra lỗi tràn ngăn xếp (stack overflow)
• D. Gây ra lỗi tràn bộ nhớ (out of memory)

Trong cây nhị phân (binary tree), duyệt cây theo thứ tự giữa (inorder traversal) thường được sử dụng để làm gì?

• A. Sao chép cây
• B. Xóa cây
• C. In các nút theo thứ tự tăng dần (trong cây nhị phân tìm kiếm)
• D. Tìm chiều cao của cây