Bộ đề 1

Câu 1

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

Câu 2

Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last In, First Out)?

Câu 3

Trong thuật toán sắp xếp trộn (Merge Sort), quá trình chia mảng thành các mảng con nhỏ hơn được thực hiện như thế nào?

Câu 4

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

Câu 5

Thuật toán nào sau đây có độ phức tạp thời gian trung bình tốt nhất để sắp xếp một mảng?

Câu 6

Cho một mảng đã được sắp xếp, thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian tốt nhất?

Câu 7

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ử?

Câu 8

Cấu trúc dữ liệu nào sau đây thường được sử dụng để quản lý lịch sử duyệt web (back/forward)?

Câu 9

Ư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ì?

Câu 10

Độ 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 xấu nhất là bao nhiêu?

Câu 11

Độ phức tạp thời gian của thao tác tìm kiếm trong bảng băm (hash table) trong trường hợp xấu nhất là bao nhiêu?

Câu 12

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

Câu 13

Thuật toán nào sau đây được sử dụng để tìm kiếm một phần tử trong mảng chưa được sắp xếp?

Câu 14

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 xấu nhất là O(n)?

Câu 15

Trong cây, nút nào không có nút con được gọi là gì?

Câu 16

Trong đồ thị, thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree)?

Câu 17

Trong đồ thị, chu trình Hamilton là gì?

Câu 18

Trong cây, chiều cao của một nút được định nghĩa là gì?

Câu 19

Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số, cấu trúc dữ liệu nào sau đây thường được sử dụng để lưu trữ khoảng cách từ đỉnh nguồn đến các đỉnh khác?

Câu 20

Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt hàng đợi ưu tiên?

Câu 21

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) trong một số trường hợp nhất định?

Câu 22

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

Câu 23

Trong cây quyết định, mỗi nút lá đại diện cho điều gì?

Câu 24

Trong cây nhị phân cân bằng (AVL tree), yếu tố cân bằng (balance factor) của một nút được định nghĩa như thế nào?

Câu 25

Thuật toán sắp xếp nào sau đây hoạt động bằng cách liên tục tìm phần tử nhỏ nhất từ phần chưa sắp xếp và đặt nó vào đầu phần đã sắp xếp?

Câu 26

Cấu trúc dữ liệu nào sau đây thường được sử dụng để 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?

Câu 27

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) và hoạt động tốt nhất trên dữ liệu gần như đã được sắp xếp?

Câu 28

Độ phức tạp thời gian của thao tác chèn một phần tử vào đầu danh sách liên kết đơn là bao nhiêu?

Câu 29

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

Câu 30

Thuật toán tìm kiếm theo chiều sâu (DFS) thường được sử dụng để giải quyết vấn đề nào sau đây?