Thao tác nào sau đây không phải là thao tác cơ bản trên cây?

• A. Duyệt cây (Traversal).
• B. Tìm kiếm (Search).
• C. Sắp xếp (Sort).
• D. Chèn (Insert).

Trong cấu trúc dữ liệu ngăn xếp (stack), thao tác nào sau đây tuân theo nguyên tắc LIFO (Last-In, First-Out)?

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

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

Cho một mảng các số nguyên chưa được sắp xếp. Bạn muốn tìm phần tử lớn thứ k trong mảng. Cấu trúc dữ liệu và thuật toán nào sau đây phù hợp nhất?

• A. Sử dụng Bubble Sort và trả về phần tử thứ k.
• B. Sử dụng Quick Sort và trả về phần tử thứ k.
• C. Sử dụng Heap (cụ thể là Max Heap) và lấy ra k phần tử lớn nhất.
• D. Sử dụng tìm kiếm tuyến tính (Linear Search) và so sánh với tất cả các phần tử khác.

Cây nào sau đây đảm bảo thời gian tìm kiếm, chèn và xóa là O(log n) trong trường hợp xấu nhất?

• A. Cây tìm kiếm nhị phân không cân bằng.
• B. Cây AVL.
• C. Cây B.
• D. Cây Heap.

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 mảng con, sắp xếp chúng, sau đó hợp nhất lại?

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

Cho đoạn code sau (giả sử đã khai báo và khởi tạo): 'int arr[5] = {5, 2, 8, 1, 9};' Sau khi thực hiện đoạn code sau: 'for (int i = 0; i < 4; i++) { for (int j = 0; j arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }' Mảng 'arr' sẽ có giá trị như thế nào?

• A. {5, 2, 8, 1, 9}
• B. {9, 8, 5, 2, 1}
• C. {1, 2, 5, 8, 9}
• D. {1, 9, 2, 8, 5}

Ư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 đến các phần tử nhanh hơn.
• B. Sử dụng bộ nhớ hiệu quả hơn khi kích thước dữ liệu đã biết trước.
• C. Dễ dàng chèn và xóa các phần tử ở giữa danh sách.
• D. Yêu cầu ít bộ nhớ hơn cho mỗi phần tử.

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

• A. Sử dụng bộ nhớ hiệu quả hơn.
• B. Tìm kiếm nhanh hơn trong hầu hết các trường hợp.
• C. Dễ dàng cài đặt hơn.
• D. Cho phép truy cập ngẫu nhiên đến các phần tử.

Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong cây tìm kiếm nhị phân cân bằng 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 bảng băm (hash table), điều gì xảy ra khi hai khóa khác nhau băm (hash) đến cùng một vị trí?

• A. Xảy ra lỗi.
• B. Ghi đè giá trị hiện có.
• C. Xử lý bằng phương pháp giải quyết xung đột.
• D. Bảng băm tự động tăng kích thước.

Trong thuật toán sắp xếp nào sau đây, độ 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.

Phương pháp nào sau đây không phải là một phương pháp giải quyết xung đột trong bảng băm?

• A. Separate Chaining.
• B. Linear Probing.
• C. Quadratic Probing.
• D. Binary Search.

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

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

Ứng dụng nào sau đây không phải là ứng dụng phổ biến của đồ thị?

• A. Mạng xã hội.
• B. Hệ thống định tuyến đường đi.
• C. Quản lý bộ nhớ.
• D. Biểu diễn các mối quan hệ giữa các đối tượng.

Độ 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) với phương pháp separate chaining là bao nhiêu, giả sử số lượng phần tử trong mỗi bucket là nhỏ?

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

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

• A. Quản lý lịch sử duyệt web (back/forward).
• B. Kiểm tra tính hợp lệ của dấu ngoặc trong biểu thức.
• C. In các tài liệu theo thứ tự gửi.
• D. Đảo ngược một chuỗi.

Bạn cần triển khai một hệ thống undo/redo trong một trình soạn thảo văn bản. Cấu trúc dữ liệu nào sau đây phù hợp nhất?

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

Điều gì xảy ra nếu 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 underflow.
• D. Trả về một giá trị ngẫu nhiên.

Trong thuật toán tìm kiếm theo chiều sâu (DFS), cấu trúc dữ liệu nào thường được sử dụng để theo dõi các nút đã thăm?

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

Bạn cần 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 (ví dụ: (a + b) * (c - d)). Cấu trúc dữ liệu nào sau đây phù hợp nhất?

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

Trong một hệ thống quản lý bộ nhớ, bạn cần theo dõi các khối bộ nhớ đã được cấp phát và giải phóng. Cấu trúc dữ liệu nào sau đây phù hợp nhất?

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

Trong thuật toán tìm kiếm nhị phân, điều kiện tiên quyết nào phải được đáp ứng?

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

Trong cấu trúc dữ liệu danh sách liên kết đơn, thao tác nào sau đây có độ phức tạp thời gian O(1)?

• A. Tìm kiếm một phần tử cụ thể trong danh sách.
• B. Xóa phần tử cuối cùng khỏi danh sách.
• C. Chèn một phần tử vào đầu danh sách.
• D. Đảo ngược thứ tự các phần tử trong danh sách.

Trong thuật toán Quick Sort, việc chọn phần tử chốt (pivot) ảnh hưởng đến hiệu suất như thế nào?

• A. Không ảnh hưởng.
• B. Luôn cải thiện hiệu suất.
• C. Có thể ảnh hưởng đáng kể đến hiệu suất.
• D. Chỉ ảnh hưởng đến bộ nhớ sử dụng.

Cho một cây tìm kiếm nhị phân (BST) với các nút có giá trị: 5, 3, 7, 2, 4, 6, 8. Nếu duyệt cây theo thứ tự inorder, thứ tự các nút sẽ là gì?

• A. 5, 3, 7, 2, 4, 6, 8
• B. 2, 3, 4, 5, 6, 7, 8
• C. 2, 4, 3, 6, 8, 7, 5
• D. 8, 6, 7, 4, 2, 3, 5

Thuật toán nào sau đây tìm cây khung nhỏ nhất (minimum spanning tree) cho một đồ thị liên thông có trọng số?

• A. Dijkstra.
• B. Kruskal.
• C. BFS (Breadth-First Search).
• D. DFS (Depth-First Search).

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 (BFS)?

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

Thuật toán nào sau đây tìm đường đi ngắn nhất từ một đỉnh nguồn đến tất cả các đỉnh khác trong một đồ thị có trọng số không âm?

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

Cho một đồ thị có các cạnh sau: A-B, A-C, B-D, C-E. Nếu bắt đầu từ đỉnh A và thực hiện tìm kiếm theo chiều rộng (BFS), thứ tự các đỉnh được thăm sẽ là gì?

• A. A, B, C, D, E
• B. A, B, D, C, E
• C. A, C, B, E, D
• D. A, B, C, E, D