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

Bộ 6 - 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ộ 6 - 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: Độ 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ì?