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

Bộ 2 - 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: Điểm khác biệt cơ bản về mặt lưu trữ bộ nhớ giữa Mảng (Array) và Danh sách liên kết đơn (Linked List) là gì?

Câu 2: Trong cấu trúc dữ liệu Ngăn xếp (Stack), thao tác nào dùng để lấy giá trị của phần tử ở đỉnh mà không xóa phần tử đó?

Câu 3: Nguyên tắc hoạt động chính của cấu trúc dữ liệu Hàng đợi (Queue) là gì?

Câu 4: Độ phức tạp thời gian trung bình của giải thuật Tìm kiếm nhị phân trên một mảng đã sắp xếp gồm n phần tử là bao nhiêu?

Câu 5: Thuật toán sắp xếp nào sau đây được coi là 'ổn định' (stable) theo định nghĩa phổ biến trong cấu trúc dữ liệu?

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

Câu 7: Đặc điểm nào sau đây luôn đúng đối với mọi nút trong một Cây tìm kiếm nhị phân (BST)?

Câu 8: Phương pháp 'Chaining' (Giải quyết bằng chuỗi) trong Bảng băm (Hash Table) xử lý xung đột như thế nào?

Câu 9: 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 để quản lý các đỉnh?

Câu 10: Cơ chế nào thường được sử dụng để cài đặt thuật toán Tìm kiếm theo chiều sâu (DFS) trên đồ thị?

Câu 11: 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 12: Độ phức tạp bộ nhớ (Space Complexity) của một hàm đệ quy tính giai thừa n! thông thường là bao nhiêu?

Câu 13: Ưu điểm nổi bật nhất của Danh sách liên kết đôi (Doubly Linked List) so với Danh sách liên kết đơn là gì?

Câu 14: Trong cấu trúc dữ liệu Max-Heap (Đống cực đại), giá trị tại nút gốc luôn là gì?

Câu 15: Cây AVL duy trì tính chất cân bằng bằng cách đảm bảo điều gì tại mọi nút?

Câu 16: Thuật toán Sắp xếp nổi bọt (Bubble Sort) thực hiện việc sắp xếp dựa trên thao tác chính nào?

Câu 17: Để một hàm đệ quy không gây ra lỗi tràn ngăn xếp (stack overflow), thành phần nào sau đây là bắt buộc?

Câu 18: Kết quả thu được khi duyệt một Cây tìm kiếm nhị phân (BST) theo thứ tự 'In-order' (Giữa) là gì?

Câu 19: Độ phức tạp thời gian của một đoạn mã có hai vòng lặp for lồng nhau, mỗi vòng lặp đều chạy n lần, là bao nhiêu?

Câu 20: Lợi ích chính của việc sử dụng Hàng đợi vòng (Circular Queue) thay vì Hàng đợi tuyến tính bằng mảng là gì?

Câu 21: Trong thuật toán Sắp xếp chọn (Selection Sort), ở mỗi bước lặp thứ i, thuật toán thực hiện công việc gì?

Câu 22: Thuật toán Prim được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị?

Câu 23: Đặc trưng cốt lõi của phương pháp Quy hoạch động (Dynamic Programming) là gì?

Câu 24: Để xóa một nút trong Danh sách liên kết đơn khi đã biết con trỏ tới nút đứng trước nó, độ phức tạp thời gian là bao nhiêu?

Câu 25: Độ phức tạp thời gian để tìm kiếm một phần tử trong cây nhị phân hoàn hảo (Perfect Binary Tree) có n nút là bao nhiêu?