Trong biểu đồ (graph), thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại?

• A. Tìm kiếm theo chiều sâu (Depth-First Search - DFS)
• B. Tìm kiếm theo chiều rộng (Breadth-First Search - BFS)
• C. Thuật toán Dijkstra
• D. Thuật toán Prim

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

• A. Khi cần truy cập phần tử cuối cùng nhanh chóng
• B. Khi cần duyệt danh sách theo cả hai chiều
• C. Khi cần tiết kiệm bộ nhớ
• D. Khi cần chèn phần tử vào đầu danh sách nhanh chóng

Khi nào nên sử dụng cấu trúc dữ liệu 'heap'?

• A. Khi cần tìm kiếm một phần tử cụ thể
• B. Khi cần sắp xếp một mảng
• C. Khi cần truy xuất phần tử lớn nhất hoặc nhỏ nhất một cách nhanh chóng
• D. Khi cần duyệt tất cả các phần tử theo thứ tự

Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân trong trường hợp tốt nhất là bao nhiêu?

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

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

• A. Thuật toán Dijkstra
• B. Thuật toán Huffman
• C. Thuật toán Prim
• D. Thuật toán Kruskal

Ư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. Sắp xếp phần tử nhanh hơn

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

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

Trong cây nhị phân tìm kiếm, thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n)?

• A. Duyệt cây theo thứ tự trước (preorder)
• B. Duyệt cây theo thứ tự sau (postorder)
• C. Tìm kiếm một phần tử
• D. Duyệt cây theo thứ tự giữa (inorder)

Trong lập trình, kỹ thuật 'memoization' thường được sử dụng để làm gì?

• A. Giảm độ phức tạp không gian của thuật toán
• B. Tăng tốc độ thực thi bằng cách lưu trữ kết quả của các hàm đã được gọi trước đó
• C. Đảm bảo tính bảo mật của dữ liệu
• D. Đơn giản hóa mã nguồn

Khi nào nên sử dụng 'lập trình động' (dynamic programming)?

• A. Khi cần giải quyết các bài toán có cấu trúc con chồng chéo
• B. Khi cần tìm kiếm một phần tử cụ thể
• C. Khi cần sắp xếp một mảng
• D. Khi cần duyệt tất cả các phần tử theo thứ tự

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. Cây (Tree)
• C. Ngăn xếp (Stack)
• D. Danh sách liên kết (Linked List)

Khi nào nên sử dụng bảng băm (hash table) thay vì cây tìm kiếm nhị phân?

• A. Khi cần duy trì thứ tự các phần tử
• B. Khi cần tìm kiếm phần tử nhỏ nhất hoặc lớn nhất
• C. Khi cần tìm kiếm, chèn, xóa phần tử với độ phức tạp trung bình O(1)
• D. Khi cần duyệt tất cả các phần tử theo thứ tự

Thuật toán nào sau đây là một ví dụ của kỹ thuật '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. Tìm kiếm tuyến tính (Linear Search)
• D. Sắp xếp nhanh (Quick Sort)

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

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Bảng băm (Hash table)
• D. Cây (Tree)

Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong một tổ chức?

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

Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian tốt nhất là O(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 đếm (Counting Sort)
• D. Sắp xếp chọn (Selection Sort)

Trong cây nhị phân, nút gốc (root) là gì?

• A. Nút không có con
• B. Nút có nhiều con nhất
• C. Nút không có cha
• D. Nút nằm ở mức sâu nhất

Trong một đồ thị vô hướng, bậc của một đỉnh là gì?

• A. Số lượng đỉnh kề với đỉnh đó
• B. Độ dài đường đi ngắn nhất từ đỉnh đó đến đỉnh khác
• C. Số lượng cạnh nối với đỉnh đó
• D. Tổng trọng số của các cạnh nối với đỉnh đó

Trong thuật toán tìm kiếm theo chiều rộng (BFS), cấu trúc dữ liệu nào sau đây được sử dụng?

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

Cấu trúc dữ liệu nào sau đây phù hợp nhất để kiểm tra xem một chuỗi có phải là palindrome hay không?

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

Điểm khác biệt chính giữa cây nhị phân tìm kiếm (BST) và cây AVL là gì?

• A. Cây AVL luôn cân bằng, đảm bảo độ phức tạp O(log n) cho các thao tác tìm kiếm, chèn, xóa
• B. Cây BST có thể chứa các giá trị trùng lặp
• C. Cây AVL dễ cài đặt hơn cây BST
• D. Cây BST luôn có chiều cao nhỏ hơn cây AVL

Ưu điểm của việc sử dụng cây khung nhỏ nhất (Minimum Spanning Tree) trong mạng máy tính là gì?

• A. Tăng cường bảo mật mạng
• B. Giảm chi phí xây dựng mạng bằng cách sử dụng số lượng kết nối tối thiểu
• C. Tăng tốc độ truyền dữ liệu
• D. Đảm bảo tất cả các máy tính đều được kết nối trực tiếp với nhau

Ứng dụng nào sau đây sử dụng cấu trúc dữ liệu đồ thị (graph)?

• A. Quản lý danh sách liên hệ
• B. Tìm đường đi trên bản đồ
• C. Quản lý các tác vụ trong hệ điều hành
• D. Lưu trữ lịch sử duyệt web

Ưu điểm của việc sử dụng 'đệ quy' trong lập trình là gì?

• A. Luôn nhanh hơn so với vòng lặp
• B. Giúp giải quyết các bài toán phức tạp một cách ngắn gọn và dễ hiểu
• C. Tiết kiệm bộ nhớ
• D. Dễ dàng gỡ lỗi hơn

Độ phức tạp không gian 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(log n)
• C. O(n log n)
• D. O(1)

Ứng dụng nào sau đây sử dụng cấu trúc dữ liệu hàng đợi (queue)?

• A. Quản lý các cuộc gọi đến trong tổng đài
• B. Kiểm tra tính hợp lệ của dấu ngoặc trong biểu thức
• C. Duyệt cây theo chiều sâu (DFS)
• D. Tìm đường đi ngắn nhất trong đồ thị sử dụng thuật toán Dijkstra

Thuật toán nào sau đây được sử dụng để tìm chu trình Euler trong một đồ thị?

• A. Thuật toán Dijkstra
• B. Thuật toán Prim
• C. Thuật toán Fleury
• D. Thuật toán Kruskal

Cấu trúc dữ liệu nào sau đây cho phép truy cập phần tử ở giữa một cách hiệu quả?

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

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

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

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