Trong thuật toán sắp xếp trộn (merge sort), quá trình 'merge' có chức năng gì?

• A. Chia mảng thành các mảng con
• B. Sắp xếp từng mảng con
• C. Kết hợp hai mảng đã sắp xếp thành một mảng đã sắp xếp
• D. Tìm phần tử nhỏ nhất trong mảng

Cây nào sau đây thường được sử dụng để biểu diễn các biểu thức số học?

• A. Cây tìm kiếm nhị phân (binary search tree)
• B. Cây biểu thức (expression tree)
• C. Cây AVL
• D. Cây Huffman

Thuật toán nào sau đây thường được sử dụng để duyệt cây theo thứ tự trước (preorder traversal)?

• A. Tìm kiếm theo chiều rộng (breadth-first search)
• B. Tìm kiếm theo chiều sâu (depth-first search)
• C. Sắp xếp tô pô (topological sort)
• D. Thuật toán Dijkstra

Khi nào nên sử dụng thuật toán sắp xếp nhanh (quick sort) thay vì sắp xếp trộn (merge sort)?

• A. Khi cần đảm bảo độ phức tạp thời gian luôn là O(n log n)
• B. Khi dữ liệu quá lớn không đủ bộ nhớ để lưu trữ
• C. Khi cần sắp xếp tại chỗ (in-place)
• D. Khi dữ liệu đã gần được sắp xếp

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?

• 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)

Phương pháp nào sau đây được sử dụng để giải quyết xung đột trong bảng băm bằng cách sử dụng danh sách liên kết?

• A. Địa chỉ mở (open addressing)
• B. Băm kép (double hashing)
• C. Chaining
• D. Linear probing

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

Kỹ thuật nào sau đây giúp giảm thiểu số lượng truy cập đĩa trong các hệ thống cơ sở dữ liệu?

• A. Sắp xếp ngoại (external sorting)
• B. Băm (hashing)
• C. B-tree
• D. Tìm kiếm tuyến tính (linear search)

Trong cấu trúc dữ liệu, thao tác nào sau đây có độ phức tạp thời gian trung bình là O(1) trong bảng băm (hash table)?

• A. Tìm kiếm một phần tử
• B. Xóa một phần tử
• C. Chèn một phần tử
• D. Sắp xếp các phần 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 nổi bọt (bubble sort)
• B. Sắp xếp chèn (insertion sort)
• C. Sắp xếp nhanh (quick sort)
• D. Sắp xếp chọn (selection sort)

Trong cấu trúc dữ liệu hàng đợi (queue), thao tác nào sau đây thêm một phần tử vào cuối hàng đợi?

• A. Dequeue
• B. Peek
• C. Enqueue
• D. Pop

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)

Đâu là ứng dụng phổ biến của cấu trúc dữ liệu hàng đợi (queue)?

• A. Quản lý các lệnh gọi hàm
• B. Hoàn tác (undo) các thao tác
• C. Lập lịch CPU
• D. Duyệt cây theo chiều sâu

Trong danh sách liên kết đôi (doubly linked list), mỗi nút chứa bao nhiêu con trỏ?

• A. Một con trỏ
• B. Hai con trỏ
• C. Ba con trỏ
• D. Không có con trỏ

Ưu điểm chính của việc sử dụng cây tìm kiếm nhị phân tự cân bằng (self-balancing binary search tree) so với cây tìm kiếm nhị phân thông thường là gì?

• A. Đơn giản hơn trong việc triển khai
• B. Độ phức tạp thời gian tìm kiếm, chèn, xóa luôn là O(log n)
• C. Sử dụng ít bộ nhớ hơn
• D. Duyệt nhanh hơn

Trong cấu trúc dữ liệu đồ thị, một đồ thị liên thông mạnh (strongly connected graph) là gì?

• A. Một đồ thị không có chu trình
• B. Một đồ thị có một đường đi giữa tất cả các cặp đỉnh
• C. Một đồ thị có một đường đi từ mọi đỉnh đến mọi đỉnh khác
• D. Một đồ thị không có cạnh

Trong 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 băm vào 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

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

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

Thuật toán nào sau đây có độ phức tạp thời gian trung bình tốt nhất để tìm kiếm trong một mảng chưa được sắp xếp?

• A. Tìm kiếm nhị phân (binary search)
• B. Tìm kiếm tuyến tính (linear search)
• C. Tìm kiếm nội suy (interpolation search)
• D. Tìm kiếm theo chiều rộng (breadth-first search)

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. Tìm kiếm theo chiều sâu (depth-first search)
• B. Tìm kiếm theo chiều rộng (breadth-first search)
• C. Thuật toán Dijkstra
• D. Sắp xếp tô pô (topological sort)

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

• A. Sắp xếp nhanh (quick sort)
• B. Sắp xếp chọn (selection sort)
• C. Sắp xếp chèn (insertion sort)
• D. Sắp xếp vun đống (heap sort)

Trong cây tìm kiếm nhị phân (binary search tree), điều kiện nào sau đây phải luôn đúng?

• A. Tất cả các nút con trái phải lớn hơn nút cha
• B. Tất cả các nút con phải phải nhỏ hơn nút cha
• C. Giá trị của nút con trái nhỏ hơn giá trị của nút cha, và giá trị của nút con phải lớn hơn giá trị của nút cha
• D. Số lượng nút con trái và nút con phải phải bằng nhau

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

• A. Một đường đi không 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 ngắn nhất giữa hai đỉnh
• D. Một đường đi đi qua tất cả các đỉnh

Phương pháp giải quyết xung đột nào sau đây thường được sử dụng trong bảng băm (hash table)?

• A. Sắp xếp trộn (merge sort)
• B. Địa chỉ mở (open addressing)
• C. Tìm kiếm nhị phân (binary search)
• D. Duyệt theo chiều sâu (depth-first search)

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 trong một biểu thức toán học có hợp lệ hay không?

• A. Hàng đợi (queue)
• B. Ngăn xếp (stack)
• C. Danh sách liên kết (linked list)
• D. Cây (tree)

Trong thuật toán tìm kiếm nhị phân (binary search), dữ liệu cần phải đáp ứng điều kiện gì?

• A. Dữ liệu phải là số nguyên
• B. Dữ liệu phải được sắp xếp
• C. Dữ liệu phải là duy nhất
• D. Dữ liệu phải có kích thước cố định

Cây nào sau đây đảm bảo độ cao của cây luôn là O(log n), với n là số lượng nút?

• A. Cây tìm kiếm nhị phân (binary search tree)
• B. Cây AVL
• C. Cây suy biến (degenerate tree)
• D. Cây ngẫu nhiên (random tree)

Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trường hợp 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. Sắp xếp chèn (insertion sort)

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

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

Cấu trúc dữ liệu nào sau đây cho phép truy cập các phần tử theo thứ tự FIFO (First In, First Out)?

• 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)