Đề thi, bài tập trắc nghiệm online Cấu trúc dữ liệu và giải thuật

Đề 7 – Bài tập, đề thi trắc nghiệm online Cấu trúc dữ liệu và giải thuật

Đăng vào bởi admin

Đề 7 – Bài tập, đề thi trắc nghiệm online Cấu trúc dữ liệu và giải thuật

Đề 7 – Bài tập, đề thi trắc nghiệm online Cấu trúc dữ liệu và giải thuật

Số câu30
Quiz ID15587
Câu 1
1. Phương pháp 'quy hoạch động' (Dynamic Programming) thường được áp dụng để giải quyết các bài toán có tính chất gì?
Câu 2
2. Giải thuật nào sau đây thuộc loại 'chia để trị' (Divide and Conquer)?
Câu 3
3. Cấu trúc dữ liệu nào phù hợp nhất để biểu diễn mối quan hệ 'cha-con' trong hệ thống phân cấp, ví dụ như cây thư mục trong hệ điều hành?
Câu 4
4. Độ phức tạp thời gian trung bình của thao tác tìm kiếm trong hash table (bảng băm) là:
Câu 5
5. Giải thuật sắp xếp nào sau đây ổn định (stable sort)?
Câu 6
6. Trong thuật toán Dijkstra tìm đường đi ngắn nhất, 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 và nhanh chóng chọn đỉnh có khoảng cách nhỏ nhất?
Câu 7
7. Trong cấu trúc dữ liệu cây nhị phân đầy đủ (Complete Binary Tree), nếu cây có chiều cao h (gốc có chiều cao 0), số lượng nút tối đa có thể có trong cây là:
Câu 8
8. Trong các cấu trúc dữ liệu sau, cấu trúc nào là phi tuyến tính?
Câu 9
9. Thuật toán tìm kiếm theo chiều rộng (BFS - Breadth-First Search) 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 10
10. 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 coi là nhanh nhất trong thực tế?
Câu 11
11. Ứng dụng phổ biến của hàng đợi ưu tiên (Priority Queue) là gì?
Câu 12
12. Để kiểm tra xem một đồ thị có chu trình hay không, thuật toán nào sau đây có thể được sử dụng hiệu quả?
Câu 13
13. Cho một mảng đã 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?
Câu 14
14. Độ phức tạp thời gian của thao tác chèn (insertion) vào mảng (array) ở vị trí đầu tiên là:
Câu 15
15. Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) là gì?
Câu 16
16. Phương pháp tiếp cận 'tham lam' (Greedy) trong thiết kế thuật toán thường được sử dụng khi nào?
Câu 17
17. Giải thuật nào sau đây không phải là thuật toán sắp xếp so sánh?
Câu 18
18. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trong trường hợp xấu nhất là O(n^2)?
Câu 19
19. Trong hash table (bảng băm), 'collision' (xung đột) xảy ra khi nào?
Câu 20
20. Độ phức tạp thời gian tốt nhất của thuật toán tìm kiếm nhị phân (Binary Search) trong trường hợp mảng đã được sắp xếp là:
Câu 21
21. Trong cây nhị phân tìm kiếm cân bằng (Balanced Binary Search Tree) như AVL tree hoặc Red-Black tree, mục đích chính của việc cân bằng là gì?
Câu 22
22. Độ phức tạp không gian của thuật toán sắp xếp nổi bọt (Bubble Sort) là:
Câu 23
23. Thao tác nào sau đây không phải là thao tác cơ bản trên ngăn xếp (Stack)?
Câu 24
24. Trong cấu trúc dữ liệu cây nhị phân tìm kiếm (Binary Search Tree), tính chất nào sau đây luôn đúng?
Câu 25
25. Trong đồ thị (Graph), duyệt theo chiều sâu (DFS - Depth-First Search) khác với duyệt theo chiều rộng (BFS - Breadth-First Search) ở điểm nào?
Câu 26
26. 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 27
27. Ưu điểm chính của việc sử dụng danh sách liên kết (Linked List) so với mảng (Array) là gì?
Câu 28
28. Hash table (Bảng băm) thường được sử dụng để làm gì?
Câu 29
29. Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc FIFO (First-In, First-Out)?
Câu 30
30. Trong cấu trúc dữ liệu đồ thị (Graph), ma trận kề (Adjacency Matrix) và danh sách kề (Adjacency List) khác nhau chủ yếu ở điểm nào?

Để lại một bình luận