Bộ đề 1

Câu 1

Trong thuật toán sắp xếp trộn (Merge Sort), kỹ thuật nào được sử dụng?

Câu 2

Trong thuật toán sắp xếp chọn (Selection Sort), số lượng phép hoán đổi (swap) tối đa cần thực hiện để sắp xếp một mảng có n phần tử là bao nhiêu?

Câu 3

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 sâu (Depth-First Search)?

Câu 4

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 5

Ưu điểm chính của việc sử dụng bảng băm (Hash Table) là gì?

Câu 6

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

Câu 7

Trong thuật toán Dijkstra, mục đích chính là gì?

Câu 8

Trong thuật toán Bubble Sort, số lượng phép so sánh tối đa cần thực hiện để sắp xếp một mảng có n phần tử là bao nhiêu?

Câu 9

Thuật toán nào sau đây sử dụng kỹ thuật quay lui (backtracking)?

Câu 10

Trong đồ thị, một thành phần liên thông (connected component) là gì?

Câu 11

Thuật toán nào sau đây thường được sử dụng để duyệt đồ thị theo chiều rộng?

Câu 12

Cấu trúc dữ liệu nào sau đây phù hợp nhất để cài đặt hàng đợi ưu tiên?

Câu 13

Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(1) để tìm phần tử nhỏ nhất trong một cấu trúc dữ liệu?

Câu 14

Cấu trúc dữ liệu nào sau đây thường được sử dụng để biểu diễn quan hệ 'nhiều-nhiều' trong cơ sở dữ liệu?

Câu 15

Cấu trúc dữ liệu nào sau đây cho phép chèn và xóa phần tử ở cả hai đầu với độ phức tạp O(1)?

Câu 16

Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp?

Câu 17

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

Câu 18

Trong thuật toán Quick Sort, phần tử nào được sử dụng để phân chia mảng thành hai phần?

Câu 19

Độ 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à gì?

Câu 20

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 21

Thuật toán nào sau đây thường được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree) của một đồ thị?

Câu 22

Trong cây quyết định (Decision Tree), mục đích của việc tỉa cây (pruning) là gì?

Câu 23

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

Câu 24

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 ngoặc có hợp lệ hay không?

Câu 25

Độ phức tạp thời gian của thao tác tìm kiếm trong danh sách liên kết đơn (Singly Linked List) là gì?

Câu 26

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

Câu 27

Độ 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à gì?

Câu 28

Trong cây nhị phân tìm kiếm, thao tác nào sau đây luôn có độ phức tạp thời gian là O(h), với h là chiều cao của cây?

Câu 29

Thuật toán nào sau đây có độ phức tạp thời gian trung bình là O(n log n) để sắp xếp?

Câu 30

Cấu trúc dữ liệu nào sau đây thường được sử dụng để quản lý các tiến trình trong hệ điều hành?