Bộ đề 1

Câu 1

Heap (đống) thường được sử dụng để triển khai cấu trúc dữ liệu nào sau đây?

Câu 2

Thuật toán Kruskal được sử dụng để giải quyết vấn đề nào sau đây?

Câu 3

Cây nào sau đây đảm bảo rằng khoảng cách từ gốc đến bất kỳ nút lá nào là như nhau?

Câu 4

Ưu điểm chính của cây tìm kiếm nhị phân (binary search tree) so với mảng là gì?

Câu 5

Độ 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?

Câu 6

Khi nào thì việc sử dụng bảng băm (hash table) không phù hợp?

Câu 7

Cấu trúc dữ liệu nào sau đây cho phép truy cập phần tử đầu và cuối với độ phức tạp thời gian O(1)?

Câu 8

Trong thuật toán tìm kiếm theo chiều sâu (depth-first search), cấu trúc dữ liệu nào thường được sử dụng để lưu trữ các đỉnh sẽ được duyệt?

Câu 9

Trong cấu trúc dữ liệu đồ thị, ma trận kề (adjacency matrix) được sử dụng để biểu diễn điều gì?

Câu 10

Thuật toán Prim được sử dụng để giải quyết vấn đề nào sau đây?

Câu 11

Độ phức tạp thời gian trung bình của thuật toán quicksort là bao nhiêu?

Câu 12

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

Câu 13

Trong cây tìm kiếm nhị phân, thứ tự duyệt nào sau đây sẽ cho ra các nút theo thứ tự tăng dần?

Câu 14

Khi nào thì nên sử dụng danh sách liên kết thay vì mảng?

Câu 15

Ưu điểm chính của danh sách liên kết đôi (doubly linked list) so với danh sách liên kết đơn (singly linked list) là gì?

Câu 16

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 17

Khi nào thì nên sử dụng thuật toán sắp xếp trộn (merge sort) thay vì quicksort?

Câu 18

Cây nào sau đây đả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 trong trường hợp xấu nhất?

Câu 19

Thuật toán Dijkstra được sử dụng để giải quyết vấn đề nào sau đây?

Câu 20

Phương pháp nào sau đây được sử dụng để chuyển đổi một khóa thành một chỉ số trong bảng băm?

Câu 21

Trong thuật toán sắp xếp trộn (merge sort), giai đoạn nào chiếm phần lớn thời gian thực hiện?

Câu 22

Trong thuật toán tìm kiếm theo chiều rộng (breadth-first search), cấu trúc dữ liệu nào thường được sử dụng để lưu trữ các đỉnh sẽ được duyệt?

Câu 23

Trong cây tìm kiếm nhị phân cân bằng (ví dụ: AVL tree, Red-Black tree), thao tác nào sau đây được sử dụng để duy trì tính cân bằng sau khi chèn hoặc xóa một nút?

Câu 24

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

Câu 25

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

Câu 26

Độ 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à bao nhiêu trong trường hợp xấu nhất?

Câu 27

Trong thuật toán sắp xếp, thuật toán nào có độ phức tạp thời gian trung bình tốt nhất nhưng lại có độ phức tạp thời gian xấu nhất là O(n^2)?

Câu 28

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

Câu 29

Trong bảng băm, điều gì xảy ra khi có hai khóa khác nhau băm đến cùng một vị trí?

Câu 30

Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong bảng băm (hash table) sử dụng phương pháp xích (chaining) là bao nhiêu, giả sử hàm băm phân phối đều?