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

Bộ 13 - 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ộ 13 - 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 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ì?