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

Bộ 1 - 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 cấu trúc dữ liệu và giải thuật, độ phức tạp thời gian 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 gồm 'n' phần tử là bao nhiêu?

Câu 2: Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên lý 'Vào sau, Ra trước' (Last In, First Out - LIFO)?

Câu 3: Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp nhanh (Quick Sort) là gì?

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

Câu 5: Trong cấu trúc dữ liệu Cây (Tree), một nút không có nút con được gọi là gì?

Câu 6: Thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các nút cần duyệt?

Câu 7: Trong một bảng băm (Hash Table), hiện tượng 'xung đột' (collision) xảy ra khi nào?

Câu 8: Độ phức tạp thời gian trung bình của việc chèn một phần tử vào một Cây tìm kiếm nhị phân (Binary Search Tree) cân bằng là bao nhiêu?

Câu 9: 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 cả trường hợp tốt nhất, trung bình và xấu nhất?

Câu 10: Cấu trúc dữ liệu Đồ thị (Graph) được biểu diễn bằng 'Ma trận kề' (Adjacency Matrix) sẽ tốn không gian bộ nhớ là bao nhiêu với 'V' là số đỉnh?

Câu 11: 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 12: Trong cấu trúc dữ liệu Hàng đợi ưu tiên (Priority Queue), thao tác lấy phần tử có ưu tiên cao nhất thường được thực hiện hiệu quả nhất bằng cách sử dụng cấu trúc nào?

Câu 13: Một cây AVL là một loại cây tìm kiếm nhị phân có đặc điểm gì nổi bật?

Câu 14: Thuật toán nào sau đây được sử dụng để tìm Cây bao trùm nhỏ nhất (Minimum Spanning Tree) của một đồ thị?

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

Câu 16: Phép duyệt cây nhị phân nào sau đây sẽ cho kết quả là một dãy các giá trị tăng dần nếu áp dụng trên Cây tìm kiếm nhị phân (BST)?

Câu 17: Cấu trúc dữ liệu 'Hàng đợi vòng' (Circular Queue) giải quyết vấn đề gì của hàng đợi triển khai bằng mảng thông thường?

Câu 18: Trong ký hiệu Big O, nếu một giải thuật có thời gian chạy độc lập với kích thước dữ liệu đầu vào, ta nói giải thuật đó có độ phức tạp là?

Câu 19: Sự khác biệt chính giữa Danh sách liên kết đơn (Singly Linked List) và Danh sách liên kết đôi (Doubly Linked List) là gì?

Câu 20: Giải thuật sắp xếp nào hoạt động bằng cách lặp đi lặp lại việc tìm phần tử nhỏ nhất từ phần chưa sắp xếp và đưa nó lên đầu?

Câu 21: Trong một 'Đống tối đa' (Max-Heap) biểu diễn bằng mảng, nếu một nút ở chỉ số 'i' (bắt đầu từ 0), thì các nút con của nó nằm ở chỉ số nào?

Câu 22: Kỹ thuật 'Đệ quy' (Recursion) trong giải thuật thường đi kèm với việc sử dụng ngầm định cấu trúc dữ liệu nào của hệ thống?

Câu 23: Trong lý thuyết đồ thị, một đồ thị có hướng không có chu trình được gọi là gì?

Câu 24: Phương pháp 'Chia để trị' (Divide and Conquer) được áp dụng trong thuật toán nào sau đây?

Câu 25: Trong cấu trúc dữ liệu Tries (Cây tiền tố), mỗi nút thường đại diện cho thành phần nào?