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

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

Câu 2: Trong cấu trúc dữ liệu Ngăn xếp (Stack), thao tác nào được sử dụng để lấy một phần tử ra khỏi đỉnh?

Câu 3: Cấu trúc dữ liệu Hàng đợi (Queue) hoạt động theo nguyên tắc nào sau đây?

Câu 4: Ưu điểm chính của Danh sách liên kết (Linked List) so với Mảng (Array) là gì?

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

Câu 6: Trường hợp xấu nhất của thuật toán Sắp xếp nhanh (Quick Sort) xảy ra khi nào?

Câu 7: Thuật toán Sắp xếp trộn (Merge Sort) có độ phức tạp không gian (Space Complexity) là bao nhiêu?

Câu 8: Trong cây cân bằng AVL, hiệu số chiều cao (Balance Factor) của cây con trái và cây con phải của bất kỳ nút nào chỉ có thể là gì?

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

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

Câu 11: Thuật toán Duyệt đồ thị theo chiều sâu (Depth-First Search - DFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh?

Câu 12: Thời gian truy cập một phần tử tại một chỉ số bất kỳ trong một mảng (Array) là bao nhiêu?

Câu 13: Thuật toán sắp xếp nào sau đây hoạt động hiệu quả nhất (ít phép so sánh nhất) đối với một mảng gần như đã được sắp xếp?

Câu 14: Phép duyệt cây theo thứ tự sau (Post-order Traversal) tuân theo quy tắc nào?

Câu 15: Kỹ thuật giải quyết xung đột (Collision) trong bảng băm bằng cách sử dụng danh sách liên kết tại mỗi vị trí chỉ số được gọi là gì?

Câu 16: Cây nhị phân đầy đủ (Complete Binary Tree) là loại cây nhị phân như thế nào?

Câu 17: Đặc điểm nổi bật của Danh sách liên kết đôi (Doubly Linked List) so với Danh sách liên kết đơn là gì?

Câu 18: Trong thuật toán Sắp xếp nổi bọt (Bubble Sort), sau mỗi lần lặp của vòng lặp bên ngoài, điều gì chắc chắn xảy ra?

Câu 19: Đặc điểm cơ bản của Thuật toán Tham lam (Greedy Algorithm) là gì?

Câu 20: Lỗi 'Stack Overflow' thường xảy ra trong trường hợp nào sau đây?

Câu 21: Để biểu diễn một đồ thị có V đỉnh bằng Ma trận kề (Adjacency Matrix), không gian bộ nhớ cần thiết là bao nhiêu?

Câu 22: Thuật toán Sắp xếp vun đống (Heap Sort) có độ phức tạp thời gian trong trường hợp xấu nhất là bao nhiêu?

Câu 23: Điều kiện tiên quyết để áp dụng thuật toán Tìm kiếm nhị phân trên một mảng là gì?

Câu 24: Tại sao Hàng đợi vòng (Circular Queue) lại được sử dụng thay thế cho Hàng đợi tuyến tính thông thường?

Câu 25: Thuật toán Prim được sử dụng để làm gì?