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

Bộ 12 - 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 thuật toán, độ phức tạp thời gian của hai vòng lặp lồng nhau, trong đó mỗi vòng lặp đều chạy từ 1 đến n, được biểu diễn là gì?

Câu 2: Ưu điểm lớn nhất của Danh sách liên kết (Linked List) so với Mảng (Array) khi thực hiện thao tác chèn phần tử là gì?

Câu 3: Trong ký pháp Ba Lan ngược (Postfix), giá trị của biểu thức '5 2 + 3 *' là bao nhiêu?

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

Câu 5: Khi duyệt một Cây tìm kiếm nhị phân (BST) theo thứ tự giữa (In-order), kết quả thu được sẽ có đặc điểm gì?

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

Câu 7: Thuật toán Sắp xếp nhanh (Quick Sort) rơi vào trường hợp xấu nhất với độ phức tạp O(n^2) khi nào?

Câu 8: Điều kiện tiên quyết để áp dụng thuật toán Tìm kiếm nhị phân (Binary Search) trên một danh sách là gì?

Câu 9: Trong một đống cực đại (Max-heap), tính chất nào sau đây luôn luôn đúng cho mọi nút không phải nút lá?

Câu 10: Trong bảng băm (Hash Table), phương pháp 'Dò tuyến tính' (Linear Probing) dùng để giải quyết vấn đề gì?

Câu 11: Tại sao một hàm đệ quy luôn cần có 'trường hợp cơ sở' (base case)?

Câu 12: Thuật toán Dijkstra dùng để tìm đường đi ngắn nhất sẽ gặp lỗi hoặc không chính xác trong trường hợp nào?

Câu 13: Một thuật toán sắp xếp được gọi là 'ổn định' (stable) nếu nó đảm bảo điều gì?

Câu 14: Đặc điểm cốt lõi của phương pháp Quy hoạch động (Dynamic Programming) là gì?

Câu 15: Độ phức tạp không gian O(1) của một thuật toán có nghĩa là gì?

Câu 16: Khi biểu diễn đồ thị, việc sử dụng Ma trận kề (Adjacency Matrix) hiệu quả hơn Danh sách kề (Adjacency List) trong trường hợp nào?

Câu 17: Nguyên tắc hoạt động chính của cấu trúc dữ liệu Hàng đợi (Queue) là gì?

Câu 18: Trong một cây nhị phân hoàn chỉnh, số lượng nút tối đa ở mức k (với gốc ở mức 0) là bao nhiêu?

Câu 19: Cách đơn giản nhất để tối ưu hóa thuật toán Sắp xếp nổi bọt (Bubble Sort) là gì?

Câu 20: Đặc điểm khác biệt nhất của Danh sách liên kết vòng (Circular Linked List) so với Danh sách liên kết đơn là gì?

Câu 21: Thuật toán Sắp xếp trộn (Merge Sort) sử dụng chiến lược thiết kế giải thuật nào sau đây?

Câu 22: Trong cấu trúc bảng băm, 'Hệ số tải' (Load Factor) được tính bằng công thức nào?

Câu 23: Cấu trúc dữ liệu nào được sử dụng để hỗ trợ quá trình 'Quay lui' (Backtracking) hoặc Tìm kiếm theo chiều sâu (DFS)?

Câu 24: Định nghĩa nào sau đây là chính xác cho một 'Cây nhị phân đầy đủ' (Full Binary Tree)?

Câu 25: Khi cài đặt Hàng đợi ưu tiên (Priority Queue) bằng Heap, thao tác chèn một phần tử có độ phức tạp thời gian là bao nhiêu?