Trắc nghiệm Cấu trúc dữ liệu và giải thuật
150+ câu trắc nghiệm Cấu trúc dữ liệu và giải thuật chương 4
Lưu ý và Miễn trừ trách nhiệm:Các câu hỏi và đáp án trong các bộ trắc nghiệm này được biên soạn nhằm phục vụ mục đích tham khảo và ôn luyện kiến thức. Chúng không đại diện cho bất kỳ tài liệu, đề thi chính thức hay đề thi chứng chỉ nào từ các tổ chức giáo dục hoặc cơ quan cấp chứng chỉ chuyên môn. Admin không chịu trách nhiệm về tính chính xác tuyệt đối của nội dung hoặc bất kỳ quyết định nào của bạn được đưa ra dựa trên kết quả của các bài trắc nghiệm.
Xin chào bạn! Rất vui được gặp bạn tại bộ 150+ câu trắc nghiệm Cấu trúc dữ liệu và giải thuật chương 4. Bạn sẽ tìm thấy nhiều nội dung trắc nghiệm thú vị để thử sức. Mời bạn chọn một trong các bộ câu hỏi bên dưới để tiến hành làm bài. Chúc bạn ôn tập hiệu quả và có những trải nghiệm học tập bổ ích!
1. Trong thuật toán sắp xếp trộn (Merge Sort), kỹ thuật nào được sử dụng?
2. Trong thuật toán sắp xếp chọn (Selection Sort), số lượng phép hoán đổi (swap) tối đa cần thực hiện để sắp xếp một mảng có n phần tử là bao nhiêu?
3. Cấu trúc dữ liệu nào sau đây được sử dụng để cài đặt thuật toán tìm kiếm theo chiều sâu (Depth-First Search)?
4. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last-In, First-Out)?
5. Ưu điểm chính của việc sử dụng bảng băm (Hash Table) là gì?
6. Thuật toán nào sau đây thường được sử dụng để tìm kiếm một phần tử trong mảng đã được sắp xếp?
7. Trong thuật toán Dijkstra, mục đích chính là gì?
8. Trong thuật toán Bubble Sort, số lượng phép so sánh tối đa cần thực hiện để sắp xếp một mảng có n phần tử là bao nhiêu?
9. Thuật toán nào sau đây sử dụng kỹ thuật quay lui (backtracking)?
10. Trong đồ thị, một thành phần liên thông (connected component) là gì?
11. Thuật toán nào sau đây thường được sử dụng để duyệt đồ thị theo chiều rộng?
12. Cấu trúc dữ liệu nào sau đây phù hợp nhất để cài đặt hàng đợi ưu tiên?
13. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(1) để tìm phần tử nhỏ nhất trong một cấu trúc dữ liệu?
14. Cấu trúc dữ liệu nào sau đây thường được sử dụng để biểu diễn quan hệ ‘nhiều-nhiều’ trong cơ sở dữ liệu?
15. Cấu trúc dữ liệu nào sau đây cho phép chèn và xóa phần tử ở cả hai đầu với độ phức tạp O(1)?
16. Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn mối quan hệ phân cấp?
17. Trong đồ thị, một chu trình Euler là gì?
18. Trong thuật toán Quick Sort, phần tử nào được sử dụng để phân chia mảng thành hai phần?
19. Độ 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à gì?
20. 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)?
21. Thuật toán nào sau đây thường được sử dụng để tìm cây khung nhỏ nhất (Minimum Spanning Tree) của một đồ thị?
22. Trong cây quyết định (Decision Tree), mục đích của việc tỉa cây (pruning) là gì?
23. 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ử?
24. Cấu trúc dữ liệu nào sau đây thường được sử dụng để kiểm tra xem một biểu thức ngoặc có hợp lệ hay không?
25. Độ phức tạp thời gian của thao tác tìm kiếm trong danh sách liên kết đơn (Singly Linked List) là gì?
26. Trong cây nhị phân, chiều cao của cây được định nghĩa là gì?
27. Độ phức tạp thời gian của thao tác chèn một phần tử vào đầu danh sách liên kết đơn là gì?
28. Trong cây nhị phân tìm kiếm, thao tác nào sau đây luôn có độ phức tạp thời gian là O(h), với h là chiều cao của cây?
29. Thuật toán nào sau đây có độ phức tạp thời gian trung bình là O(n log n) để sắp xếp?
30. Cấu trúc dữ liệu nào sau đây thường được sử dụng để quản lý các tiến trình trong hệ điều hành?
31. Trong cây, thao tác duyệt theo chiều rộng (breadth-first traversal) còn được gọi là gì?
32. Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong cây nhị phân tìm kiếm cân bằng là gì?
33. Trong cây nhị phân tìm kiếm, thao tác nào sau đây có độ phức tạp trung bình là O(log n), với n là số lượng nút trong cây?
34. Trong cây, nút nào sau đây là nút gốc?
35. Cây nào sau đây thường được sử dụng để biểu diễn cấu trúc thư mục trong hệ điều hành?
36. Cây nào sau đây được sử dụng để lưu trữ dữ liệu theo thứ tự từ điển?
37. Thao tác nào sau đây không được hỗ trợ trực tiếp bởi cấu trúc dữ liệu cây?
38. Cây nào sau đây đảm bảo thời gian tìm kiếm, chèn và xóa là O(log n) trong trường hợp xấu nhất, với n là số lượng nút?
39. Cây nào sau đây đảm bảo rằng khoảng cách từ gốc đến bất kỳ nút lá nào là như nhau?
40. Cấu trúc dữ liệu cây nào sau đây thường được sử dụng trong các ứng dụng tìm kiếm văn bản, chẳng hạn như tìm kiếm từ khóa trong một tài liệu lớn?
41. Cấu trúc dữ liệu nào sau đây thích hợp nhất để biểu diễn mối quan hệ gia phả?
42. Trong cây nhị phân, một cây nhị phân đầy đủ có chiều cao h thì có bao nhiêu nút?
43. Thứ tự duyệt cây nào sau đây in ra các nút theo thứ tự tăng dần trong cây nhị phân tìm kiếm?
44. Cây nào sau đây đảm bảo rằng chiều cao của cây luôn là O(log n), bất kể thứ tự chèn các nút?
45. Trong cây B, bậc của cây (order) thường được định nghĩa là gì?
46. Độ phức tạp không gian của cây nhị phân tìm kiếm là gì?
47. 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(n) trong trường hợp xấu nhất?
48. Trong cây, nút nào sau đây không có nút con?
49. Loại cây nào sau đây được sử dụng để lưu trữ dữ liệu trên đĩa để truy cập hiệu quả?
50. Cây nào sau đây tự cân bằng bằng cách xoay các nút?
51. Trong cấu trúc dữ liệu cây, thuật ngữ ‘chiều cao’ của một nút được định nghĩa như thế nào?
52. Thuật toán nào sau đây thường được sử dụng để xây dựng cây Huffman?
53. Trong cây, nút nào sau đây có đúng một nút cha?
54. Độ phức tạp thời gian của thao tác chèn trong cây AVL là gì?
55. Cây nào sau đây thường được sử dụng để biểu diễn các biểu thức số học?
56. Trong cây nhị phân tìm kiếm, thao tác nào sau đây có thể yêu cầu duyệt toàn bộ cây trong trường hợp xấu nhất?
57. Trong cây nhị phân, nút nào được gọi là ‘tổ tiên’ của một nút khác?
58. Trong cây đỏ đen, thuộc tính nào sau đây không đúng?
59. Cây nào sau đây được sử dụng để tạo mã tiền tố tối ưu?
60. Cây nào sau đây được sử dụng để thực hiện các phép toán tìm kiếm, chèn và xóa trong thời gian O(1) trung bình?
61. Độ phức tạp thời gian của thao tác chèn (insertion) vào một bảng băm (hash table) trung bình là bao nhiêu?
62. Trong cấu trúc dữ liệu đồ thị (graph), điều gì biểu thị một cạnh (edge)?
63. Trong các cấu trúc dữ liệu sau, cấu trúc nào thường được sử dụng để cài đặt hàng đợi (queue)?
64. Trong thuật toán sắp xếp trộn (merge sort), quá trình chia để trị (divide and conquer) được thực hiện như thế nào?
65. Trong một đồ thị có trọng số (weighted graph), thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất từ một nút nguồn đến tất cả các nút khác?
66. Ư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ì?
67. Cấu trúc dữ liệu nào sau đây cho phép truy cập ngẫu nhiên đến các phần tử?
68. Hàng đợi ưu tiên (priority queue) thường được cài đặt bằng cấu trúc dữ liệu nào?
69. Thuật toán nào sau đây được sử dụng để tìm kiếm một chuỗi con trong một chuỗi lớn hơn?
70. Khi nào nên sử dụng danh sách liên kết đôi (doubly linked list) thay vì danh sách liên kết đơn (singly linked list)?
71. Trong cấu trúc dữ liệu cây, nút nào không có nút con được gọi là gì?
72. Trong một cây tìm kiếm nhị phân (binary search tree), thuộc tính nào sau đây luôn đúng?
73. Thuật toán nào sau đây sử dụng kỹ thuật ‘chia để trị’?
74. Thuật toán tìm kiếm nào sau đây yêu cầu dữ liệu phải được sắp xếp trước?
75. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(n)?
76. Trong cấu trúc dữ liệu đồ thị, BFS là viết tắt của?
77. Cấu trúc dữ liệu nào sau đây thích hợp nhất để biểu diễn mối quan hệ phân cấp?
78. Kiểu dữ liệu trừu tượng (ADT) nào sau đây thường được sử dụng để triển khai tính năng hoàn tác (undo)?
79. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last In, First Out)?
80. Trong cấu trúc dữ liệu đồ thị, một chu trình Euler là gì?
81. Trong cấu trúc dữ liệu đồ thị, DFS là viết tắt của?
82. Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong một cây tìm kiếm nhị phân cân bằng (balanced binary search tree) là bao nhiêu?
83. 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)?
84. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trường hợp xấu nhất là O(n^2)?
85. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian ổn định (stable)?
86. Ưu điểm của việc sử dụng bảng băm (hash table) là gì?
87. Khi nào nên sử dụng thuật toán tìm kiếm theo chiều sâu (depth-first search) thay vì tìm kiếm theo chiều rộng (breadth-first search)?
88. Thuật toán nào sau đây thường được sử dụng để duyệt cây theo chiều rộng (breadth-first traversal)?
89. Trong cấu trúc dữ liệu cây, chiều cao của một nút là gì?
90. Thuật toán nào sau đây được sử dụng để tìm kiếm đường đi ngắn nhất trong một đồ thị có trọng số âm?
91. Trong cây AVL, sau khi chèn một nút, nếu cây trở nên mất cân bằng, thao tác nào sau đây được sử dụng để khôi phục tính cân bằng?
92. Ứng dụng nào sau đây phù hợp nhất với cấu trúc dữ liệu cây B?
93. Đâu là ưu điểm của cây tìm kiếm nhị phân tự cân bằng (ví dụ: cây AVL, cây đỏ-đen) so với cây tìm kiếm nhị phân thông thường?
94. Cho một cây nhị phân tìm kiếm chứa các số nguyên, nếu bạn muốn tìm tất cả các số trong một khoảng [a, b], thuật toán nào là hiệu quả nhất?
95. Trong cây AVL, hệ số cân bằng (balance factor) của một nút được định nghĩa như thế nào?
96. Trong cây AVL, điều gì xảy ra nếu sau khi xóa một nút, cây trở nên mất cân bằng?
97. Thuật toán nào sau đây có thể được sử dụng để kiểm tra xem một cây nhị phân có phải là cây nhị phân tìm kiếm hợp lệ hay không?
98. Ứng dụng nào sau đây không phù hợp với cấu trúc dữ liệu cây?
99. Loại xoay nào được sử dụng trong cây AVL khi một nút được chèn vào cây con trái của cây con trái của một nút?
100. Trong các thao tác sau trên cây nhị phân tìm kiếm, thao tác nào có độ phức tạp thời gian trung bình là O(h), với h là chiều cao của cây?
101. Điều gì xảy ra khi bạn cố gắng xóa một nút khỏi cây nhị phân tìm kiếm và nút đó có hai con?
102. Trong cây AVL, hệ số cân bằng của một nút có thể nhận những giá trị nào để cây được coi là cân bằng?
103. Cho một cây nhị phân, thuật toán nào sau đây có thể được sử dụng để in ra tất cả các nút ở một mức độ cụ thể?
104. Khi nào thì việc sử dụng cây B+ (một biến thể của cây B) được ưu tiên hơn cây B?
105. Trong cây B, bậc của cây (order) xác định điều gì?
106. Trong các cấu trúc dữ liệu cây sau đây, cấu trúc nào thường được sử dụng để biểu diễn các biểu thức số học?
107. Trong cây AVL, thao tác xoay nào được sử dụng khi mất cân bằng xảy ra ở cây con phải của cây con phải?
108. Cây nào sau đây đảm bảo rằng tất cả các nút lá đều ở cùng một mức hoặc mức gần cuối và các nút không phải lá có số lượng con tối thiểu?
109. Ưu điểm chính của việc sử dụng cây B so với cây nhị phân tìm kiếm là gì?
110. Cho một cây nhị phân tìm kiếm, thứ tự duyệt nào sau đây sẽ cho ra một dãy các nút được sắp xếp tăng dần?
111. Cấu trúc dữ liệu nào sau đây phù hợp nhất để triển khai một từ điển, nơi các thao tác tìm kiếm, chèn và xóa cần phải hiệu quả?
112. Khi nào thì cây nhị phân tìm kiếm suy biến thành một danh sách liên kết?
113. Độ phức tạp thời gian để tìm kiếm phần tử nhỏ nhất trong cây tìm kiếm nhị phân là bao nhiêu?
114. Thao tác nào sau đây không được hỗ trợ trực tiếp bởi cấu trúc dữ liệu heap?
115. Cây nào sau đây đảm bảo rằng độ phức tạp thời gian cho các thao tác tìm kiếm, chèn và xóa là O(log n) trong trường hợp xấu nhất, với n là số nút?
116. Trong cây B, tại sao các nút thường chứa nhiều khóa thay vì chỉ một?
117. Điểm khác biệt chính giữa cây nhị phân tìm kiếm và cây nhị phân đầy đủ là gì?
118. Trong ngữ cảnh của cây B, thuật ngữ ‘độ đầy tối thiểu’ (minimum degree) đề cập đến điều gì?
119. Trong cây B, mục đích của việc duy trì một số lượng khóa tối thiểu trong mỗi nút là gì?
120. Cây nào sau đây thường được sử dụng để biểu diễn hàng đợi ưu tiên?
121. Thuật toán nào sau đây được sử dụng để duyệt cây theo chiều rộng (breadth-first traversal)?
122. Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong một cây nhị phân tìm kiếm cân bằng là gì?
123. Cây tìm kiếm nhị phân nào sau đây cho hiệu suất tìm kiếm tốt nhất trong trường hợp xấu nhất?
124. Cây nào sau đây đảm bảo rằng tất cả các nút lá đều ở cùng một độ sâu?
125. Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn một hệ thống phân cấp thư mục trong hệ điều hành?
126. Cây nào sau đây thường được sử dụng để triển khai các bộ từ điển (dictionaries) và tập hợp (sets) trong các ngôn ngữ lập trình?
127. Độ phức tạp thời gian để chèn một nút vào heap là gì?
128. Cho một cây nhị phân tìm kiếm, thứ tự duyệt nào sau đây sẽ in ra các nút theo thứ tự tăng dần?
129. Khi nào thì cây nhị phân tìm kiếm (BST) trở thành cây suy biến (skewed tree)?
130. Trong cây đỏ-đen, nếu một nút là đen, thì các nút con của nó phải như thế nào?
131. Trong cây AVL, thao tác cân bằng nào được thực hiện khi một nút được chèn vào cây con bên trái của cây con bên trái của một nút?
132. Trong cây AVL, yếu tố cân bằng (balance factor) của một nút được định nghĩa là gì?
133. Trong cây B, tại sao các nút lá được liên kết với nhau?
134. Trong cây B, bậc của cây (order) xác định điều gì?
135. Cho một cây nhị phân hoàn chỉnh với chiều cao h, số lượng nút tối đa có thể có trong cây là bao nhiêu?
136. Ứng dụng nào sau đây KHÔNG phải là ứng dụng phổ biến của cây?
137. Thao tác nào sau đây không được hỗ trợ trực tiếp bởi cấu trúc dữ liệu heap?
138. Trong cây đỏ-đen, tính chất nào sau đây KHÔNG đúng?
139. 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ố lượng nút?
140. Cây nào sau đây đảm bảo độ phức tạp thời gian O(log n) cho cả thao tác tìm kiếm, chèn và xóa trong trường hợp xấu nhất?
141. Trong cây nhị phân, nếu một nút có một cây con trái và không có cây con phải, thì nút đó được gọi là gì?
142. Ứng dụng nào sau đây KHÔNG phải là ứng dụng của cây heap?
143. Trong cây, nút nào không có nút con được gọi là gì?
144. Thao tác nào sau đây thường được sử dụng để duy trì tính chất heap sau khi một phần tử được chèn hoặc xóa?
145. Thuật toán nào sau đây sử dụng cây để biểu diễn dữ liệu và tìm đường đi ngắn nhất giữa hai nút?
146. Trong cây AVL, sau khi chèn một nút, nếu yếu tố cân bằng của một nút là -2, thao tác cân bằng nào cần được thực hiện?
147. Ưu điểm chính của việc sử dụng cây tìm kiếm B+ so với cây tìm kiếm B là gì?
148. 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?
149. Ưu điểm của cây B+ so với cây nhị phân tìm kiếm là gì khi lưu trữ dữ liệu trên đĩa?
150. Trong cây nhị phân, một cây được coi là ‘hoàn chỉnh’ nếu điều gì sau đây đúng?