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

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?