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

Bộ 10 - 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ộ 10 - 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, độ phức tạp thời gian của thuật toán tìm kiếm nhị phân trên một mảng đã sắp xếp là bao nhiêu?

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

Câu 3: Ưu điểm nổi bật nhất của danh sách liên kết (Linked List) so với mảng tĩnh (Static Array) là gì?

Câu 4: Thuật toán sắp xếp nào có độ phức tạp thời gian trung bình là O(n log n) và luôn duy trì được tính ổn định (Stable Sort)?

Câu 5: Trong cây nhị phân tìm kiếm (BST), phép duyệt nào sẽ trả về danh sách các phần tử theo thứ tự tăng dần?

Câu 6: Thuật toán Dijkstra được sử dụng phổ biến nhất để giải quyết bài toán nào trong đồ thị?

Câu 7: Hàng đợi (Queue) thường được ứng dụng hiệu quả nhất trong tình huống nào sau đây?

Câu 8: Trong giải thuật đệ quy, 'Trường hợp cơ sở' (Base case) đóng vai trò gì?

Câu 9: Đặc điểm cốt lõi của cấu trúc dữ liệu Max-heap là gì?

Câu 10: Sự va chạm (Collision) trong bảng băm (Hash Table) xảy ra khi nào?

Câu 11: Cây AVL là một dạng cải tiến của cây nhị phân tìm kiếm nhằm mục đích gì?

Câu 12: Ký hiệu O(1) trong phân tích thuật toán mô tả điều gì về hiệu suất?

Câu 13: Thuật toán Quick Sort dựa trên chiến lược thiết kế giải thuật nào?

Câu 14: Một đồ thị vô hướng liên thông có n đỉnh và n-1 cạnh được gọi là gì?

Câu 15: Thao tác truy cập trực tiếp một phần tử tại vị trí chỉ số k (index k) trong một mảng có độ phức tạp thời gian là bao nhiêu?

Câu 16: Điểm khác biệt chính giữa danh sách liên kết kép (Doubly Linked List) và danh sách liên kết đơn là gì?

Câu 17: Thuật toán duyệt đồ thị theo chiều rộng (BFS - Breadth-First Search) thường sử dụng cấu trúc dữ liệu phụ trợ nào?

Câu 18: Cơ chế hoạt động của thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?

Câu 19: Cấu trúc dữ liệu nào được đánh giá là hiệu quả nhất để cài đặt một Hàng đợi ưu tiên (Priority Queue)?

Câu 20: Mục tiêu chính của thuật toán Kruskal là gì?

Câu 21: Giá trị của biểu thức hậu tố '5 2 + 8 4 / *' là bao nhiêu?

Câu 22: Trong trường hợp xấu nhất, độ phức tạp thời gian của thuật toán Quick Sort là bao nhiêu?

Câu 23: Trong danh sách liên kết vòng đơn (Singly Circular Linked List), con trỏ 'next' của nút cuối cùng sẽ trỏ về đâu?

Câu 24: Định nghĩa chính xác của một cây nhị phân đầy đủ (Full Binary Tree) là gì?

Câu 25: Thuật toán sắp xếp chọn (Selection Sort) hoạt động như thế nào trong mỗi bước lặp?