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

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?