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

Bộ 14 - 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 giải thuật Tìm kiếm nhị phân (Binary Search) trên một mảng đã sắp xếp có kích thước n là bao nhiêu?

Câu 2: Thuật toán sắp xếp nào sau đây được coi là 'ổn định' (stable sorting algorithm) trong mọi trường hợp triển khai thông thường?

Câu 3: Cấu trúc dữ liệu Hàng đợi (Queue) hoạt động theo nguyên lý nào sau đây?

Câu 4: Khi thực hiện duyệt cây nhị phân tìm kiếm (BST) theo thứ tự 'In-order' (Trung thứ tự), kết quả thu được sẽ là gì?

Câu 5: Trong trường hợp xấu nhất, độ phức tạp thời gian của thuật toán sắp xếp nhanh (Quick Sort) là bao nhiêu?

Câu 6: Một cây AVL là một cây nhị phân tìm kiếm có đặc điểm cân bằng nào sau đây?

Câu 7: Thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS) trên đồ thị thường sử dụng cấu trúc dữ liệu phụ trợ nào?

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

Câu 9: Thuật toán Kruskal để tìm cây khung nhỏ nhất (MST) dựa trên chiến lược thiết kế giải thuật nào?

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

Câu 11: Để lưu trữ một đồ thị có V đỉnh bằng Ma trận kề (Adjacency Matrix), không gian bộ nhớ cần thiết là bao nhiêu?

Câu 12: Trường hợp tốt nhất của thuật toán Sắp xếp chèn (Insertion Sort) xảy ra khi nào?

Câu 13: Một cây nhị phân đầy đủ (Full Binary Tree) có chiều cao h (gốc ở mức 0) sẽ có tối đa bao nhiêu nút?

Câu 14: Ứng dụng nào sau đây thường sử dụng cấu trúc dữ liệu Ngăn xếp (Stack)?

Câu 15: Độ phức tạp thời gian trung bình để truy cập một phần tử tại một chỉ mục (index) bất kỳ trong mảng (Array) là bao nhiêu?

Câu 16: Cấu trúc dữ liệu Đống (Heap) thường được sử dụng hiệu quả nhất để cài đặt cấu trúc dữ liệu nào?

Câu 17: Trong thuật toán Tìm kiếm theo chiều rộng (Breadth-First Search - BFS), cấu trúc dữ liệu nào được dùng để lưu trữ các đỉnh đang chờ để thăm?

Câu 18: Lợi thế chính 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 thông thường là gì?

Câu 19: Điều kiện cần thiết để thực hiện sắp xếp Topo (Topological Sort) trên một đồ thị là gì?

Câu 20: Sự khác biệt cơ bản giữa thuật toán Prim và thuật toán Kruskal khi tìm cây khung nhỏ nhất là gì?

Câu 21: Chiến lược 'Quy hoạch động' khác với chiến lược 'Tham lam' ở điểm cốt lõi nào?

Câu 22: Thuật toán sắp xếp nào sau đây không sử dụng cơ chế so sánh trực tiếp giữa các phần tử?

Câu 23: Trong một cây nhị phân, nếu số nút lá là L và số nút có đúng 2 con là N2, mối quan hệ nào sau đây luôn đúng?

Câu 24: Độ phức tạp thời gian để xây dựng một Đống (Build-Heap) từ một mảng n phần tử là bao nhiêu?

Câu 25: Cấu trúc dữ liệu Danh sách liên kết đôi (Doubly Linked List) có ưu điểm gì so với Danh sách liên kết đơn?