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

Bộ 8 - 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ộ 8 - 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 độ 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?