Độ phức tạp không gian của thuật toán sắp xếp trộn (Merge Sort) là gì?

• 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 phù hợp nhất để biểu diễn mối quan hệ phân cấp?

• A. Mảng (Array)
• 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 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)

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

Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) là gì?

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

Cấu trúc dữ liệu nào sau đây thường được sử dụng để kiểm tra tính hợp lệ của dấu ngoặc trong một biểu thức?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Cây (Tree)
• D. Mảng (Array)

Trong cây nhị phân tìm kiếm, các nút bên trái của một nút có giá trị như thế nào so với nút đó?

• A. Lớn hơn
• B. Nhỏ hơn
• C. Bằng
• D. Lớn hơn hoặc bằng

Trong cấu trúc dữ liệu hàng đợi, phần tử nào được loại bỏ đầu tiên?

• A. Phần tử được thêm vào cuối cùng
• B. Phần tử được thêm vào đầu tiên
• C. Phần tử có độ ưu tiên cao nhất
• D. Phần tử ngẫu nhiên

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuyến tính?

• A. Khi dữ liệu chưa được sắp xếp
• B. Khi dữ liệu đã được sắp xếp và có thể truy cập ngẫu nhiên
• C. Khi cần tìm kiếm phần tử đầu tiên
• D. Khi cần tìm kiếm phần tử cuối cùng

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 trộn (Merge Sort)
• D. Sắp xếp chọn (Selection Sort)

Hoạt động nào sau đây không phải là hoạt động cơ bản trên ngăn xếp?

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

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

• A. Tìm kiếm, chèn và xóa phần tử với độ phức tạp trung bình O(1)
• B. Sắp xếp dữ liệu nhanh chóng
• C. Duyệt dữ liệu theo thứ tự
• D. Lưu trữ dữ liệu tuần tự

Ưu điểm chính của việc sử dụng danh sách liên kết so với mảng 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 phần tử nhanh hơn
• D. Dễ dàng sắp xếp hơn

Thuật toán nào sau đây thường được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trong một đồ thị?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Thuật toán Dijkstra
• D. Sắp xếp chèn (Insertion Sort)

Trong một cây tìm kiếm nhị phân cân bằng, chiều cao của cây có mối quan hệ như thế nào với số lượng nút (n)?

• A. Tuyến tính (O(n))
• B. Logarithmic (O(log n))
• C. Bậc hai (O(n^2))
• D. Hằng số (O(1))

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?

• 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

Trong cấu trúc dữ liệu đồ thị, điều gì đại diện cho một đối tượng (thực thể)?

• A. Cạnh (Edge)
• B. Đỉnh (Vertex)
• C. Đường đi (Path)
• D. Chu trình (Cycle)

Độ phức tạp thời gian trung bình của thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?

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

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 O(n log n) trong mọi trường hợp
• B. Khi không gian bộ nhớ là một yếu tố hạn chế
• C. Khi dữ liệu đã gần được sắp xếp
• D. Khi cần sắp xếp các danh sách liên kết

Độ phức tạp thời gian của thao tác chèn vào một danh sách liên kết đơn đã sắp xếp là gì?

• 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 phù hợp nhất để triển khai chức năng 'undo' trong một trình soạn thảo văn bản?

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

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

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

Trong cấu trúc dữ liệu đồ thị, điều gì thể hiện mối quan hệ giữa hai đỉnh?

• A. Nút (Node)
• B. Cạnh (Edge)
• C. Cây (Tree)
• D. Danh sách (List)

Khi nào nên sử dụng danh sách liên kết đơn thay vì danh sách liên kết đôi?

• A. Khi cần duyệt danh sách theo cả hai hướng
• B. Khi cần chèn hoặc xóa nút ở giữa danh sách một cách hiệu quả
• C. Khi không gian bộ nhớ là một yếu tố hạn chế và chỉ cần duyệt theo một hướng
• D. Khi cần truy cập ngẫu nhiên đến các phần tử

Thuật toán nào sau đây thường được sử dụng để tìm kiếm đường đi trong một mê cung?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm theo chiều sâu (Depth-First Search)
• D. Sắp xếp chèn (Insertion Sort)

Trong cây nhị phân đầy đủ, số lượng nút lá có mối quan hệ như thế nào với tổng số nút?

• A. Bằng một nửa tổng số nút
• B. Lớn hơn một so với một nửa tổng số nút
• C. Nhỏ hơn một so với một nửa tổng số nút
• D. Bằng tổng số nút

Thuật toán nào sau đây có thể được sử dụng để tìm kiếm một phần tử trong một cây nhị phân tìm kiếm?

• A. Tìm kiếm tuyến tính (Linear Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm theo chiều rộng (Breadth-First Search)
• D. Tìm kiếm theo chiều sâu (Depth-First Search)

Khi nào việc sử dụng đệ quy (recursion) có thể không phải là lựa chọn tốt nhất?

• A. Khi vấn đề có thể được giải quyết một cách đơn giản bằng vòng lặp
• B. Khi cần chia nhỏ vấn đề thành các bài toán con tương tự
• C. Khi cần duyệt một cây hoặc đồ thị
• D. Khi cần thực hiện các phép toán trên ngăn xếp

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, sắp xếp các danh sách con, và sau đó trộn chúng lại?

• 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 chọn (Selection Sort)
• D. Sắp xếp trộn (Merge Sort)

Độ phức tạp thời gian của thuật toán tìm kiếm tuyến tính trong trường hợp xấu nhất là gì?

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