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

Bộ 14 - 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ộ 14 - 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 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?