Trắc nghiệm Cấu trúc dữ liệu và giải thuật
Trắc nghiệm Cấu trúc dữ liệu và giải thuật chương 4
📜 Đọc lưu ý & miễn trừ trách nhiệm trước khi làm bài (Click để đọc)
Lưu ý và Miễn trừ trách nhiệm:Các câu hỏi và đáp án trong bộ trắc nghiệm này được xây dựng với mục đích hỗ trợ ôn luyện kiến thức và tham khảo. Nội dung này không phản ánh tài liệu chính thức, đề thi chuẩn hay bài kiểm tra chứng chỉ từ bất kỳ tổ chức giáo dục hoặc cơ quan cấp chứng chỉ chuyên ngành nào. Admin không chịu trách nhiệm về độ chính xác tuyệt đối của thông tin cũng như mọi quyết định bạn đưa ra dựa trên kết quả của các bài trắc nghiệm.
Bộ đề 1
Câu 1
Trong thuật toán tìm kiếm theo chiều sâu (Depth-First Search), cấu trúc dữ liệu nào thường được sử dụng để lưu trữ các đỉnh sẽ được duyệt?
Câu 2
Thuật toán nào sau đây có độ phức tạp thời gian trung bình tốt nhất để sắp xếp một mảng lớn?
Câu 3
Thuật toán nào sau đây KHÔNG đảm bảo tính ổn định (stability) khi sắp xếp?
Câu 4
Trong cây nhị phân tìm kiếm, thao tác nào sau đây có độ phức tạp thời gian là O(h), với h là chiều cao của cây?
Câu 5
Cho một 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)?
Câu 6
Trong biểu đồ hàm băm (hash table), điều gì xảy ra khi hai khóa khác nhau băm (hash) đến cùng một chỉ mục?
Câu 7
Trong bảng băm (hash table), điều gì xảy ra khi hệ số tải (load factor) vượt quá một ngưỡng nhất định?
Câu 8
Điều gì xảy ra khi bạn cố gắng lấy một phần tử từ một ngăn xếp (stack) trống?
Câu 9
Trong cây nhị phân tìm kiếm cân bằng (ví dụ: AVL tree, Red-Black tree), chiều cao của cây được giới hạn bởi:
Câu 10
Trong đồ thị, thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree)?
Câu 11
Trong cây quyết định (Decision Tree), thuộc tính nào được chọn làm nút gốc?
Câu 12
Thuật toán nào sau đây sử dụng kỹ thuật chia để trị (divide and conquer)?
Câu 13
Trong đồ thị, thuật toán nào sau đây được sử dụng để tìm tất cả các thành phần liên thông (connected components)?
Câu 14
Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình là O(n log n) và thường được sử dụng trong thực tế?
Câu 15
Trong đồ thị, điều gì xảy ra nếu một thuật toán tìm kiếm theo chiều sâu (DFS) thăm một đỉnh đã được thăm trước đó?
Câu 16
Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai hàng đợi ưu tiên (priority queue)?
Câu 17
Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(n) khi sắp xếp một mảng các số nguyên có giá trị trong một phạm vi nhỏ?
Câu 18
Trong đồ thị, thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh?
Câu 19
Trong cây nhị phân, số lượng nút tối đa ở cấp độ 'k' là bao nhiêu (gốc cây ở cấp độ 0)?
Câu 20
Cấu trúc dữ liệu nào sau đây phù hợp nhất để kiểm tra xem một chuỗi ký tự có phải là palindrome (đọc xuôi ngược giống nhau) hay không?
Câu 21
Thuật toán nào sau đây KHÔNG phải là một thuật toán sắp xếp dựa trên so sánh?
Câu 22
Trong cấu trúc dữ liệu đồ thị, điều gì xảy ra khi bạn cố gắng thêm một cạnh giữa hai đỉnh đã được kết nối?
Câu 23
Trong cây nhị phân tìm kiếm, thao tác nào sau đây có độ phức tạp thời gian trung bình là O(log n), với n là số nút trong cây?
Câu 24
Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên (random access) đến các phần tử?
Câu 25
Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc LIFO (Last In, First Out)?
Câu 26
Cho một mảng đã được sắp xếp, thuật toán tìm kiếm nào hiệu quả nhất về mặt thời gian để tìm một phần tử?
Câu 27
Trong thuật toán Dijkstra, cấu trúc dữ liệu nào thường được sử dụng để lưu trữ khoảng cách từ đỉnh nguồn đến các đỉnh khác?
Câu 28
Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai chức năng 'undo' trong các ứng dụng?
Câu 29
Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong một tổ chức?
Câu 30
Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu?