Quay lại danh mục Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Bộ 8 - Trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

Thời gian còn lại: --:--

Câu 1: Trong phân tích độ phức tạp thuật toán, ký hiệu Big O (O) được sử dụng để đại diện cho điều gì?

Câu 2: Cấu trúc dữ liệu Ngăn xếp (Stack) hoạt động theo nguyên lý nào sau đây?

Câu 3: Độ phức tạp thời gian trung bình của thuật toán Tìm kiếm nhị phân (Binary Search) là bao nhiêu?

Câu 4: Trong một Cây nhị phân tìm kiếm (BST), phát biểu nào sau đây luôn đúng đối với mọi nút?

Câu 5: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trong trường hợp xấu nhất là O(n^2)?

Câu 6: Cấu trúc dữ liệu nào thường được sử dụng để triển khai thuật toán Tìm kiếm theo chiều rộng (BFS) trên đồ thị?

Câu 7: Ưu điểm chính của Danh sách liên kết so với Mảng tĩnh là gì?

Câu 8: Trong bảng băm, phương pháp 'Chaining' được sử dụng để làm gì?

Câu 9: Đồ thị có hướng không có chu trình thường được gọi tắt là gì?

Câu 10: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào sau đây?

Câu 11: Thứ tự duyệt 'Tiền thứ tự' (Pre-order Traversal) trên cây nhị phân là gì?

Câu 12: Một 'Max-Heap' là một cây nhị phân hoàn chỉnh có đặc điểm gì?

Câu 13: Độ phức tạp không gian (Space Complexity) của thuật toán sắp xếp Trộn (Merge Sort) là bao nhiêu?

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

Câu 15: Trong một danh sách liên kết đơn, thao tác nào sau đây có độ phức tạp thời gian là O(1)?

Câu 16: Cây AVL là một loại cây nhị phân tìm kiếm có đặc điểm gì đặc biệt?

Câu 17: Hàng đợi ưu tiên (Priority Queue) thường được triển khai hiệu quả nhất bằng cấu trúc dữ liệu nào?

Câu 18: Thuật toán sắp xếp nào dựa trên nguyên lý 'Chia để trị' (Divide and Conquer)?

Câu 19: Trong một đồ thị vô hướng, 'bậc' của một đỉnh được định nghĩa là gì?

Câu 20: Điều kiện cần thiết để thực hiện thuật toán Tìm kiếm nhị phân trên một mảng là gì?

Câu 21: Hàm băm (Hash Function) tốt nên có đặc điểm nào sau đây?

Câu 22: Độ phức tạp thời gian của thuật toán sắp xếp Chèn (Insertion Sort) trong trường hợp mảng đã được sắp xếp đúng thứ tự là bao nhiêu?

Câu 23: Trong cấu trúc dữ liệu Đồ thị, Ma trận kề (Adjacency Matrix) của một đồ thị có V đỉnh và E cạnh yêu cầu bao nhiêu không gian bộ nhớ?

Câu 24: Thuật toán tìm kiếm theo chiều sâu (DFS) thường sử dụng cấu trúc dữ liệu nào để lưu trữ trạng thái các đỉnh?

Câu 25: Số lượng nút tối đa của một cây nhị phân có chiều cao h (với gốc ở chiều cao 0) là bao nhiêu?