Quay lại danh mục Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Bộ 13 - 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 phân tích thuật toán, độ phức tạp thời gian O(log n) thường xuất hiện trong thuật toán nào sau đây?

Câu 2: Cấu trúc dữ liệu ngăn xếp (Stack) hoạt động theo nguyên lý nào?

Câu 3: Hàng đợi (Queue) là cấu trúc dữ liệu hoạt động theo cơ chế nào?

Câu 4: Độ phức tạp thời gian tốt nhất để chèn một phần tử vào đầu danh sách liên kết đơn (Linked List) là bao nhiêu?

Câu 5: Trong trường hợp xấu nhất, thuật toán sắp xếp nhanh (Quick Sort) có độ phức tạp thời gian là bao nhiêu?

Câu 6: Một cây AVL được định nghĩa là một cây tìm kiếm nhị phân có đặc điểm gì?

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

Câu 8: Hiện tượng 'xung đột' (collision) trong bảng băm xảy ra khi nào?

Câu 9: Số lượng nút tối đa của một cây nhị phân có chiều cao h (với gốc ở chiều cao 0) là bao nhiêu?

Câu 10: Cấu trúc dữ liệu nào là lựa chọn tốt nhất để triển khai Hàng đợi ưu tiên (Priority Queue)?

Câu 11: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào trên đồ thị?

Câu 12: Thuật toán nào sau đây dùng để tìm cây khung nhỏ nhất (Minimum Spanning Tree) của đồ thị?

Câu 13: Thuật toán sắp xếp nào được gọi là sắp xếp ổn định (Stable Sort)?

Câu 14: Thứ tự duyệt các nút trong phép duyệt cây theo thứ tự sau (Post-order) là gì?

Câu 15: Phép duyệt theo thứ tự giữa (In-order) trên một cây tìm kiếm nhị phân (BST) sẽ cho kết quả là một dãy số có đặc điểm gì?

Câu 16: Độ phức tạp không gian (Space Complexity) của thuật toán đệ quy phụ thuộc chủ yếu vào yếu tố nào?

Câu 17: Đặc điểm chính của danh sách liên kết kép (Doubly Linked List) so với danh sách liên kết đơn là gì?

Câu 18: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên nguyên lý nào?

Câu 19: Độ phức tạp thời gian trung bình của thuật toán sắp xếp nổi bọt (Bubble Sort) là bao nhiêu?

Câu 20: Tại sao hàng đợi vòng (Circular Queue) được sử dụng thay cho hàng đợi tuyến tính thông thường triển khai bằng mảng?

Câu 21: Trong một cây tìm kiếm nhị phân (BST), điều kiện nào sau đây luôn đúng với mọi nút N?

Câu 22: Một cây nhị phân được gọi là cây nhị phân đầy đủ (Complete Binary Tree) khi nào?

Câu 23: So với danh sách kề, ma trận kề biểu diễn đồ thị có nhược điểm gì khi đồ thị có ít cạnh (đồ thị thưa)?

Câu 24: Thuật toán sắp xếp trộn (Merge Sort) thuộc loại chiến lược giải thuật nào?

Câu 25: Kỹ thuật 'Memoization' trong quy hoạch động có mục đích chính là gì?