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

Bộ 2 - 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ộ 2 - 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: Đ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?