Trong ngữ cảnh của cấu trúc dữ liệu đồ thị, thuật ngữ 'bậc của một đỉnh' (degree of a vertex) đề cập đến điều gì?

• A. Số lượng đỉnh trong đồ thị.
• B. Số lượng cạnh trong đồ thị.
• C. Số lượng cạnh kết nối với đỉnh đó.
• D. Độ dài đường đi ngắn nhất từ đỉnh đó đến một đỉnh khác.

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

• 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 nhanh (Quick 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)

Độ phức tạp thời gian để chèn một phần tử vào đầu một danh sách liên kết đơn (singly linked list) là bao nhiêu?

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

Cấu trúc dữ liệu nào phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong một hệ thống 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)

Phương pháp tiếp cận lập trình nào thường được sử dụng để giải quyết các bài toán tối ưu hóa, bằng cách chia bài toán thành các bài toán con và lưu trữ kết quả của các bài toán con này để tránh tính toán lại?

• A. Tham lam (Greedy)
• B. Chia để trị (Divide and Conquer)
• C. Quy hoạch động (Dynamic Programming)
• D. Backtracking

Cấu trúc dữ liệu nào hoạt động theo nguyên tắc LIFO (Last In, First Out)?

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

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

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

Thuật toán nào sau đây thường được sử dụng để tìm đường đi ngắn nhất trong một đồ thị có trọng số dương?

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

Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) nào sau đây tuân theo nguyên tắc 'First In, First Out' (FIFO)?

• A. Stack
• B. Tree
• C. Queue
• D. Graph

Cấu trúc dữ liệu nào sử dụng con trỏ để liên kết các phần tử?

• A. Mảng (Array)
• B. Hàng đợi (Queue)
• C. Danh sách liên kết (Linked List)
• D. Cây (Tree)

Phương pháp nào sau đây thường được sử dụng để tìm kiếm một mẫu (pattern) trong một chuỗi văn bản lớn?

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

Độ 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à bao nhiêu?

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

Trong thuật toán Dijkstra, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ khoảng cách từ đỉnh nguồn đến các đỉnh khác?

• A. Stack
• B. Queue
• C. Priority Queue (Heap)
• D. Linked List

Sắp xếp tô pô (Topological Sort) được sử dụng cho loại đồ thị nào?

• A. Đồ thị có hướng không chu trình (Directed Acyclic Graph - DAG)
• B. Đồ thị có hướng có chu trình (Directed Cyclic Graph)
• C. Đồ thị vô hướng (Undirected Graph)
• D. Đồ thị đầy đủ (Complete Graph)

Độ phức tạp thời gian của thao tác tìm kiếm trong một cây tìm kiếm nhị phân cân bằng (balanced binary search tree) là bao nhiêu?

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

Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai chức năng 'undo' trong các ứng dụng?

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

Thuật toán nào sau đây được sử dụng để nén dữ liệu mà không làm mất thông tin?

• A. JPEG
• B. MP3
• C. Huffman Coding
• D. MPEG

Kỹ thuật nào sau đây được sử dụng để giải quyết xung đột trong bảng băm (hash table)?

• A. Sắp xếp (Sorting)
• B. Tìm kiếm (Searching)
• C. Địa chỉ mở (Open Addressing)
• D. Đệ quy (Recursion)

Trong một đồ thị, một chu trình Euler là gì?

• A. Một đường đi đi qua tất cả các đỉnh của đồ thị đúng một lần.
• B. Một đường đi đi qua tất cả các cạnh của đồ thị đúng một lần.
• 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 và cạnh của đồ thị nhiều lần.

Độ phức tạp thời gian tốt nhất cho tìm kiếm một phần tử trong một mảng đã được sắp xếp bằng thuật toán tìm kiếm nhị phân là bao nhiêu?

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

Cấu trúc dữ liệu nào cho phép truy cập ngẫu nhiên (random access) đến các phần tử?

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

Thuật toán tìm kiếm nào yêu cầu dữ liệu phải được sắp xếp trước?

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

Thuật toán duyệt đồ thị nào sử dụng hàng đợi (queue) để lưu trữ các đỉnh cần thăm?

• 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. Tìm kiếm A* (A* Search)
• D. Thuật toán Dijkstra

Độ phức tạp thời gian trung bình của thuật toán sắp xếp nhanh (Quick Sort) là bao nhiêu?

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

Trong một cây tìm kiếm nhị phân (Binary Search Tree), thuộc tính nào sau đây luôn đúng?

• A. Tất cả các nút bên trái lớn hơn nút gốc.
• B. Tất cả các nút bên phải nhỏ hơn nút gốc.
• C. Tất cả các nút bên trái nhỏ hơn nút gốc và tất cả các nút bên phải lớn hơn nút gốc.
• D. Tất cả các nút đều có giá trị bằng nhau.

Trong cây tìm kiếm nhị phân tự cân bằng (self-balancing binary search tree) như cây AVL hoặc cây đỏ-đen, mục đích của việc cân bằng cây là gì?

• A. Để giảm độ phức tạp không gian của cây.
• B. Để đảm bảo rằng tất cả các nút đều có cùng số lượng nút con.
• C. Để đảm bảo độ phức tạp thời gian O(log n) cho các thao tác tìm kiếm, chèn và xóa.
• D. Để tăng tốc độ duyệt cây theo thứ tự trước (pre-order traversal).

Cấu trúc dữ liệu nào sau đây là một dạng của cây, trong đó mỗi nút có thể có nhiều hơn hai nút con?

• A. Cây tìm kiếm nhị phân (Binary Search Tree)
• B. Cây AVL
• C. Cây B
• D. Heap

Thuật toán sắp xếp nào sau đây có hiệu suất tốt nhất trong trường hợp dữ liệu gần như đã được sắp xếp?

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

Thuật toán sắp xếp nào 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)