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

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

Lưu ý: Nội dung trong bài Bộ 12 - Trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án chỉ dành cho mục đích tham khảo và học tập. Ban quản trị không chịu trách nhiệm về tính pháp lý hoặc kết quả thực tế khi áp dụng các thông tin này. Chúng tôi KHÔNG yêu cầu bất kỳ quyền truy cập nào vào hệ thống của bạn, KHÔNG theo dõi thao tác và KHÔNG thu thập dữ liệu cá nhân của bạn trong suốt quá trình làm bài.

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?