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

Bộ 11 - 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ộ 11 - 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 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)?