Quay lại danh mục Trắc nghiệm Cấu trúc dữ liệu và giải thuật
Bộ 4 - Trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

Bộ 4 - 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ộ 4 - 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 cấu trúc dữ liệu mảng, việc truy cập một phần tử bất kỳ thông qua chỉ số (index) có độ phức tạp thời gian là bao nhiêu?

Câu 2: Thuật toán tìm kiếm nhị phân (Binary Search) yêu cầu tập dữ liệu đầu vào phải có đặc điểm gì?

Câu 3: Cấu trúc dữ liệu nào hoạt động theo nguyên lý 'Vào sau, Ra trước' (Last-In-First-Out)?

Câu 4: Trong một cây nhị phân tìm kiếm (BST), phép duyệt nào sẽ cho kết quả là một dãy các giá trị tăng dần?

Câu 5: Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán Sắp xếp nhanh (Quick Sort) là gì?

Câu 6: Hàng đợi (Queue) thường được ứng dụng trong trường hợp nào sau đây?

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: Chỉ số cân bằng (balance factor) của một nút trong cây AVL được tính như thế nào?

Câu 9: Thuật toán sắp xếp nào sau đây luôn có độ phức tạp thời gian là O(n^2) trong mọi trường hợp (tốt nhất, trung bình, xấu nhất)?

Câu 10: Trong đồ thị, biểu diễn bằng danh sách kề (Adjacency List) có ưu điểm gì so với ma trận kề (Adjacency Matrix)?

Câu 11: Đặc điểm quan trọng nhất để một hàm được gọi là hàm đệ quy là gì?

Câu 12: Trong cấu trúc dữ liệu Max-Heap, phần tử có giá trị lớn nhất luôn nằm ở vị trí nào?

Câu 13: Phương pháp giải quyết xung đột bằng 'Thăm dò tuyến tính' (Linear Probing) thuộc về kỹ thuật nào trong bảng băm?

Câu 14: Một cây có 'n' nút thì sẽ có chính xác bao nhiêu cạnh?

Câu 15: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào sau đây?

Câu 16: Phép toán 'pop' trong ngăn xếp (Stack) thực hiện công việc gì?

Câu 17: Kỹ thuật 'Chia để trị' (Divide and Conquer) được áp dụng trong thuật toán sắp xếp nào sau đây?

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

Câu 19: Danh sách liên kết đôi (Doubly Linked List) khác danh sách liên kết đơn ở điểm nào?

Câu 20: Mã hóa Huffman sử dụng chiến lược thiết kế thuật toán nào?

Câu 21: Hàng đợi vòng (Circular Queue) được thiết kế nhằm mục đích chính là gì?

Câu 22: Trong một cây nhị phân đầy đủ (Full Binary Tree) có độ sâu k (gốc ở mức 0), số nút tối đa là bao nhiêu?

Câu 23: Thuật toán sắp xếp nào sau đây hoạt động hiệu quả nhất khi tập dữ liệu đầu vào đã gần như được sắp xếp?

Câu 24: Cấu trúc dữ liệu B-Tree thường được ứng dụng rộng rãi nhất trong lĩnh vực nào?

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