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

Bộ 11 - 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 độ phức tạp thuật toán, ký hiệu Big O của thuật toán tìm kiếm nhị phân (Binary Search) trên một mảng đã sắp xếp là 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: Ưu điểm chính của Danh sách liên kết đôi (Doubly Linked List) so với Danh sách liên kết đơn (Singly Linked List) là gì?

Câu 4: Trong trường hợp xấu nhất (Worst case), độ 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 5: Một cây nhị phân tìm kiếm được gọi là Cây AVL nếu nó thỏa mãn điều kiện cân bằng nào?

Câu 6: 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 7: Trong bảng băm (Hash Table), kỹ thuật 'Thử tuyến tính' (Linear Probing) được sử dụng để xử lý vấn đề gì?

Câu 8: Thành phần nào là bắt buộc phải có trong một hàm đệ quy để tránh lỗi lặp vô hạn?

Câu 9: Để áp dụng được thuật toán Tìm kiếm nhị phân, dữ liệu đầu vào bắt buộc phải thỏa mãn điều kiện nào?

Câu 10: Kỹ thuật 'Lưu trữ kết quả trung gian' (Memoization) thường được áp dụng trong phương pháp thiết kế thuật toán nào?

Câu 11: Độ phức tạp thời gian trung bình của thuật toán Sắp xếp nổi bọt (Bubble Sort) là bao nhiêu?

Câu 12: Lợi ích lớn nhất của việc sử dụng Hàng đợi vòng (Circular Queue) so với Hàng đợi tuyến tính là gì?

Câu 13: Phép duyệt cây nhị phân tìm kiếm theo thứ tự nào sẽ trả về danh sách các giá trị đã được sắp xếp tăng dần?

Câu 14: Trong một cấu trúc dữ liệu Max-Heap, nút gốc luôn chứa giá trị nào?

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

Câu 16: Thuật toán sắp xếp nào sau đây được coi là 'Ổn định' (Stable Sort)?

Câu 17: Độ phức tạp thời gian để chèn một phần tử mới vào đầu một Danh sách liên kết đơn là bao nhiêu?

Câu 18: Độ phức tạp không gian (Space Complexity) của việc khai báo một mảng một chiều có kích thước n phần tử là gì?

Câu 19: Độ phức tạp thời gian của thuật toán tính giai thừa n! bằng phương pháp đệ quy thông thường là bao nhiêu?

Câu 20: Chiều cao của một cây nhị phân đầy đủ (Complete Binary Tree) có n nút là bao nhiêu?

Câu 21: Trong bảng băm, trường hợp xấu nhất xảy ra khi nào khiến độ phức tạp tìm kiếm trở thành O(n)?

Câu 22: Tại sao thuật toán Sắp xếp trộn (Merge Sort) thường được ưa chuộng hơn Sắp xếp nhanh (Quick Sort) khi làm việc với Danh sách liên kết?

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

Câu 24: Trong thuật toán KMP (Knuth-Morris-Pratt) để tìm kiếm chuỗi, mục đích của mảng 'tiền tố' (Prefix Function) là gì?

Câu 25: Cấu trúc dữ liệu nào thường được sử dụng nhất để triển khai Hàng đợi ưu tiên (Priority Queue)?