Độ phức tạp thời gian của thuật toán sắp xếp Heap Sort là bao nhiêu trong mọi trường hợp?

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

Trong thuật toán BFS (Breadth-First Search) để duyệt đồ thị, cấu trúc dữ liệu nào được sử dụng để lưu trữ các đỉnh cần được thăm kế tiếp?

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

Cấu trúc dữ liệu nào được sử dụng để triển khai thuật toán Floyd-Warshall, nhằm tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh trong một đồ thị có trọng số?

• A. Danh sách liên kết
• B. Mảng 1 chiều
• C. Ma trận kề (Adjacency Matrix)
• D. Heap

Trong một cây nhị phân, nếu một nút có hai con, thì nút đó được gọi là gì?

• A. Nút lá (Leaf Node)
• B. Nút trung gian (Internal Node)
• C. Nút gốc (Root Node)
• D. Nút con duy nhất

Độ phức tạp thời gian của thuật toán sắp xếp Merge Sort là bao nhiêu trong mọi trường hợp?

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

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

• A. Sắp xếp lại bảng băm
• B. Sử dụng phương pháp chuỗi (chaining) hoặc dò tìm mở (open addressing)
• C. Tăng kích thước bảng băm lên gấp đôi
• D. Xóa bỏ phần tử bị xung đột

Cấu trúc dữ liệu nào cho phép truy cập phần tử cuối cùng được thêm vào một cách hiệu quả nhất?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Danh sách liên kết vòng
• D. Heap

Cây nhị phân đầy đủ (Full Binary Tree) là cây mà mỗi nút có bao nhiêu con?

• A. 0 hoặc 1 con
• B. 0 hoặc 2 con
• C. Chỉ có 2 con
• D. Chỉ có 1 con

Cây nhị phân hoàn chỉnh (Complete Binary Tree) là cây mà tất cả các mức đều được điền đầy, ngoại trừ có thể là mức cuối cùng, và các nút ở mức cuối cùng được điền từ trái sang phải. Điều này có ý nghĩa gì đối với việc triển khai Heap?

• A. Cho phép triển khai Heap hiệu quả bằng mảng
• B. Yêu cầu sử dụng danh sách liên kết
• C. Không ảnh hưởng đến hiệu quả triển khai Heap
• D. Chỉ phù hợp cho Heap có tối đa 2^k nút

Cấu trúc dữ liệu nào được sử dụng để triển khai hàm băm (hashing) nhằm mục đích lưu trữ và truy xuất dữ liệu nhanh chóng dựa trên khóa?

• A. Danh sách liên kết
• B. Mảng
• C. Bảng băm (Hash Table)
• D. Heap

Độ phức tạp không gian (space complexity) của thuật toán QuickSort khi sử dụng đệ quy là bao nhiêu trong trường hợp tốt nhất?

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

Cấu trúc dữ liệu nào được sử dụng để mô tả một chuỗi các thao tác có thể được hoàn tác (undo) hoặc thực hiện lại (redo)?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Hai ngăn xếp (Two Stacks)
• D. Deque

Cấu trúc dữ liệu nào phù hợp nhất để biểu diễn mối quan hệ giữa các thực thể, nơi mỗi thực thể có thể có nhiều mối liên kết với các thực thể khác, và thứ tự các liên kết không quan trọng?

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

Độ phức tạp thời gian của thuật toán sắp xếp Bubble Sort là bao nhiêu trong trường hợp tốt nhất (dữ liệu đã sắp xếp)?

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

Độ phức tạp thời gian của thuật toán sắp xếp QuickSort trong trường hợp xấu nhất là bao nhiêu?

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

Cây nhị phân tìm kiếm có thể được cân bằng hóa bằng cách sử dụng thuật toán nào để duy trì độ phức tạp O(log n) cho các phép toán?

• A. QuickSort
• B. Merge Sort
• C. AVL Tree hoặc Red-Black Tree
• D. Heapify

Cây nhị phân cân bằng (balanced binary tree) như AVL tree hay Red-Black tree được sử dụng để đảm bảo điều gì cho các phép toán tìm kiếm, thêm, xóa?

• A. Đảm bảo tất cả các nút có cùng một mức độ sâu
• B. Đảm bảo độ phức tạp thời gian là O(n) trong mọi trường hợp
• C. Đảm bảo độ phức tạp thời gian là O(log n) trong mọi trường hợp
• D. Giảm thiểu số lượng nút trong cây

Độ phức tạp thời gian của thuật toán sắp xếp Counting Sort khi phạm vi các giá trị là K và số lượng phần tử là n là bao nhiêu?

• A. O(n)
• B. O(K)
• C. O(n + K)
• D. O(n log K)

Trong thuật toán DFS (Depth-First Search) để duyệt đồ thị, cấu trúc dữ liệu nào được sử dụng để lưu trữ các đỉnh cần được thăm kế tiếp?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Heap
• D. Deque

Trong thuật toán sắp xếp Insertion Sort, mỗi phần tử được chèn vào vị trí đúng của nó trong phần nào của mảng?

• A. Phần mảng chưa được sắp xếp
• B. Phần mảng đã được sắp xếp
• C. Cuối mảng
• D. Đầu mảng

Khi duyệt cây theo thứ tự trước (pre-order traversal), thứ tự các nút được truy cập là gì?

• A. Nút cha, sau đó duyệt cây con bên trái, cuối cùng duyệt cây con bên phải
• B. Duyệt cây con bên trái, sau đó duyệt cây con bên phải, cuối cùng là nút cha
• C. Duyệt cây con bên trái, sau đó là nút cha, cuối cùng duyệt cây con bên phải
• D. Duyệt cây con bên phải, sau đó là nút cha, cuối cùng duyệt cây con bên trái

Cấu trúc dữ liệu nào được sử dụng để biểu diễn một chuỗi các phép tính mà mỗi phép tính phụ thuộc vào kết quả của phép tính trước đó, và kết quả cuối cùng là một giá trị duy nhất?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Biểu thức hậu tố (Postfix Expression) hoặc biểu thức trung tố được đánh giá bằng ngăn xếp
• D. Đồ thị có hướng

Độ phức tạp thời gian của thuật toán sắp xếp Selection Sort là bao nhiêu trong mọi trường hợp (tốt nhất, trung bình, xấu nhất)?

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

Trong đồ thị, thuật toán Dijkstra được sử dụng để tìm đường đi ngắn nhất từ một nút nguồn đến tất cả các nút khác, với điều kiện gì về trọng số của các cạnh?

• A. Trọng số cạnh phải là số nguyên dương
• B. Trọng số cạnh phải là số thực
• C. Trọng số cạnh phải không âm (non-negative)
• D. Trọng số cạnh có thể âm nhưng không có chu trình âm

Độ phức tạp thời gian cho phép toán 'pop' (lấy ra phần tử) trên một ngăn xếp được triển khai bằng danh sách liên kết là bao nhiêu?

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

Cây tìm kiếm nhị phân (Binary Search Tree - BST) có đặc điểm gì nổi bật về thứ tự các phần tử?

• A. Mọi nút con bên trái lớn hơn nút cha, mọi nút con bên phải nhỏ hơn nút cha
• B. Mọi nút con bên trái nhỏ hơn nút cha, mọi nút con bên phải lớn hơn nút cha
• C. Cây được cân bằng hoàn hảo, chiều cao tối thiểu
• D. Các phần tử được lưu trữ theo thứ tự thêm vào

Độ phức tạp thời gian của thuật toán sắp xếp Radix Sort phụ thuộc vào số chữ số (D) trong số lớn nhất và số lượng phần tử (n). Độ phức tạp thường là:

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

Cấu trúc dữ liệu nào được sử dụng để quản lý các tiến trình đang chờ CPU theo thứ tự ưu tiên, nơi tiến trình có độ ưu tiên cao nhất sẽ được xử lý trước?

• A. Hàng đợi FIFO
• B. Ngăn xếp LIFO
• C. Hàng đợi ưu tiên (Priority Queue)
• D. Bảng băm

Trong duyệt cây theo thứ tự giữa (in-order traversal), thứ tự các nút được truy cập là gì đối với một cây tìm kiếm nhị phân?

• A. Nút cha, cây con trái, cây con phải
• B. Cây con trái, nút cha, cây con phải
• C. Cây con phải, nút cha, cây con trái
• D. Cây con trái, cây con phải, nút cha

Trong thuật toán sắp xếp Merge Sort, quá trình kết hợp (merge) hai mảng con đã sắp xếp có độ phức tạp thời gian là bao nhiêu?

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

Trong các cấu trúc dữ liệu sau, cấu trúc nào được sử dụng để triển khai hàng đợi ưu tiên (priority queue) hiệu quả nhất về mặt thời gian cho các phép toán thêm và xóa phần tử có độ ưu tiên cao nhất?

• A. Danh sách liên kết đôi
• B. Mảng tĩnh
• C. Heap nhị phân (Binary Heap)
• D. Cây tìm kiếm nhị phân cân bằng (Balanced Binary Search Tree)

Độ phức tạp thời gian của thuật toán sắp xếp Insertion Sort là bao nhiêu trong trường hợp xấu nhất?

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

Khi duyệt cây theo thứ tự sau (post-order traversal), thứ tự các nút được truy cập là gì?

• A. Nút cha, cây con trái, cây con phải
• B. Cây con trái, nút cha, cây con phải
• C. Cây con trái, cây con phải, nút cha
• D. Cây con phải, cây con trái, nút cha

Cấu trúc dữ liệu nào phù hợp nhất để lưu trữ một tập hợp các phần tử duy nhất, không có thứ tự và hỗ trợ các phép toán như thêm, xóa, kiểm tra sự tồn tại một cách hiệu quả?

• A. Danh sách liên kết
• B. Mảng
• C. Tập hợp (Set), thường được triển khai bằng bảng băm hoặc cây cân bằng
• D. Hàng đợi ưu tiên

Độ phức tạp thời gian của thuật toán sắp xếp Insertion Sort trong trường hợp tốt nhất (dữ liệu đã sắp xếp) là bao nhiêu?

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

Cấu trúc dữ liệu nào được sử dụng để lưu trữ các hàm đang chờ được thực thi theo thứ tự FIFO (First-In, First-Out)?

• A. Ngăn xếp (Stack)
• B. Hàng đợi (Queue)
• C. Heap
• D. Deque

Trong thuật toán tìm kiếm nhị phân (Binary Search), điều kiện tiên quyết để thuật toán hoạt động hiệu quả là gì?

• A. Mảng phải được sắp xếp theo thứ tự giảm dần
• B. Mảng phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần
• C. Mảng không cần sắp xếp
• D. Mảng phải có kích thước là lũy thừa của 2

Độ phức tạp thời gian của thuật toán sắp xếp Shell Sort phụ thuộc vào chuỗi các bước nhảy (gap sequence) được sử dụng, nhưng nó thường hiệu quả hơn Insertion Sort và QuickSort trong một số trường hợp. Trong các trường hợp thông thường, nó có độ phức tạp gần với:

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

Cấu trúc dữ liệu nào là phù hợp nhất để lưu trữ các phần tử theo thứ tự, cho phép thêm và xóa phần tử ở cả hai đầu (đầu và cuối) một cách hiệu quả?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Deque (Double-Ended Queue)
• D. Danh sách liên kết đơn

Trong một đồ thị có hướng, cạnh (u, v) có nghĩa là gì?

• A. Có một liên kết từ v đến u
• B. Có một liên kết từ u đến v
• C. Có một liên kết hai chiều giữa u và v
• D. Không có liên kết nào giữa u và v