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

Bộ 7 - 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 độ phức tạp thuật toán, ký hiệu 'Big O' dùng để biểu diễn điều gì?

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)?

Câu 3: Độ 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 4: Trong danh sách liên kết đơn (Singly Linked List), thao tác nào sau đây có độ phức tạp thời gian là O(1) nếu đã biết con trỏ của nút hiện tại?

Câu 5: Cấu trúc dữ liệu hàng đợi (Queue) thường được ứng dụng trong trường hợp nào sau đây?

Câu 6: Một cây nhị phân tìm kiếm (BST) có đặc điểm gì quan trọng về giá trị của các nút?

Câu 7: Thuật toán sắp xếp nào sau đây luôn có độ phức tạp thời gian là O(n log n) trong mọi trường hợp (xấu nhất, tốt nhất, trung bình)?

Câu 8: Độ phức tạp thời gian khi truy cập một phần tử tại vị trí bất kỳ trong mảng (Array) bằng chỉ số là bao nhiêu?

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

Câu 10: Đặc điểm nào sau đây là của cây AVL?

Câu 11: Thuật toán sắp xếp nào có hiệu suất tốt nhất khi mảng đầu vào đã gần như được sắp xếp?

Câu 12: Trong bảng băm (Hash Table), hiện tượng nhiều khóa khác nhau cùng ánh xạ vào một vị trí trong bảng được gọi là gì?

Câu 13: Phương pháp 'Dò tuyến tính' (Linear Probing) được sử dụng để giải quyết vấn đề gì?

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

Câu 15: Trong biểu diễn đồ thị bằng 'Ma trận kề' (Adjacency Matrix), nếu đồ thị có V đỉnh, kích thước của ma trận là bao nhiêu?

Câu 16: Khi duyệt cây theo thứ tự 'Giữa' (In-order) trên một cây nhị phân tìm kiếm, kết quả thu được là gì?

Câu 17: Cấu trúc dữ liệu 'Heap' thường được sử dụng để triển khai cấu trúc dữ liệu nào sau đây một cách hiệu quả?

Câu 18: 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 19: Trong một 'Danh sách liên kết đôi' (Doubly Linked List), mỗi nút chứa bao nhiêu con trỏ liên kết?

Câu 20: Độ phức tạp không gian (Space Complexity) của thuật toán sắp xếp trộn (Merge Sort) thông thường là bao nhiêu?

Câu 21: Định nghĩa nào sau đây đúng về 'Cây nhị phân đầy đủ' (Full Binary Tree)?

Câu 22: Kỹ thuật 'Đệ quy' (Recursion) sử dụng cấu trúc dữ liệu nào trong bộ nhớ hệ thống để quản lý các lời gọi hàm?

Câu 23: Thuật toán Prim và thuật toán Kruskal được sử dụng để giải quyết bài toán nào?

Câu 24: Trong một mảng lưu trữ 'Cây nhị phân hoàn chỉnh' bắt đầu từ chỉ số 0, nút con trái của nút tại vị trí 'i' nằm ở đâu?

Câu 25: Giải thuật 'Tham lam' (Greedy Algorithm) có đặc điểm chính là gì?