150+ câu trắc nghiệm Cấu trúc dữ liệu và giải thuật chương 5

1. Thuật toán nào sau đây được sử dụng để tìm chu trình Euler trong một đồ thị?

2. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last In, First Out)?

3. Trong thuật toán sắp xếp trộn (Merge Sort), quá trình chia mảng thành các mảng con nhỏ hơn được thực hiện như thế nào?

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 trung bình là O(log n)?

5. 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?

6. Cho một mảng đã được sắp xếp, thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian tốt nhất?

7. 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ử?

8. Cấu trúc dữ liệu nào sau đây thường được sử dụng để quản lý lịch sử duyệt web (back/forward)?

9. Ưu điểm chính của việc sử dụng danh sách liên kết so với mảng là gì?

10. Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân trong trường hợp xấu nhất là bao nhiêu?

11. Độ phức tạp thời gian của thao tác tìm kiếm trong bảng băm (hash table) trong trường hợp xấu nhất là bao nhiêu?

12. Thuật toán nào sau đây được sử dụng để tìm tất cả các cặp đường đi ngắn nhất giữa tất cả các đỉnh trong một đồ thị có trọng số?

13. Thuật toán nào sau đây được sử dụng để tìm kiếm một phần tử trong mảng chưa được sắp xếp?

14. 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 xấu nhất là O(n)?

15. Trong cây, nút nào không có nút con được gọi là gì?

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

17. Trong đồ thị, chu trình Hamilton là gì?

18. Trong cây, chiều cao của một nút được định nghĩa là gì?

19. Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số, cấu trúc dữ liệu nào sau đây thường được sử dụng để lưu trữ khoảng cách từ đỉnh nguồn đến các đỉnh khác?

20. Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt hàng đợi ưu tiên?

21. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian tốt nhất là O(n) trong một số trường hợp nhất định?

22. Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt bộ nhớ cache?

23. Trong cây quyết định, mỗi nút lá đại diện cho điều gì?

24. Trong cây nhị phân cân bằng (AVL tree), yếu tố cân bằng (balance factor) của một nút được định nghĩa như thế nào?

25. Thuật toán sắp xếp nào sau đây hoạt động bằng cách liên tục tìm phần tử nhỏ nhất từ phần chưa sắp xếp và đặt nó vào đầu phần đã sắp xếp?

26. 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 toán học có cân bằng dấu ngoặc hay không?

27. 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à hoạt động tốt nhất trên dữ liệu gần như đã được sắp xếp?

28. Độ 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à bao nhiêu?

29. 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 rộng (BFS)?

30. Thuật toán tìm kiếm theo chiều sâu (DFS) thường được sử dụng để giải quyết vấn đề nào sau đây?

31. Thuật toán nào sau đây có thể được sử dụng để tìm đường đi ngắn nhất giữa hai nút trong một đồ thị có trọng số không âm?

32. Thuật toán nào sau đây được sử dụng để tìm kiếm một phần tử trong một mảng đã được sắp xếp?

33. Trong đồ thị, một thành phần liên thông (connected component) là gì?

34. Độ 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ì?

35. Độ phức tạp thời gian của thao tác xóa phần tử khỏi cuối mảng (array) là gì?

36. Độ phức tạp thời gian trung bình của thuật toán sắp xếp nhanh (quick sort) là gì?

37. Trong thuật toán tìm kiếm theo chiều sâu (DFS) trên đồ thị, cấu trúc dữ liệu nào sau đây thường được sử dụng để theo dõi các nút đã được thăm?

38. Trong cấu trúc dữ liệu đồ thị, sự khác biệt chính giữa đồ thị có hướng và đồ thị vô hướng là gì?

39. Ưu điểm chính của việc sử dụng danh sách liên kết đôi (doubly linked list) so với danh sách liên kết đơn (singly linked list) là gì?

40. Trong đồ thị, một chu trình (cycle) là gì?

41. Trong cây tìm kiếm nhị phân tự cân bằng (ví dụ: cây AVL hoặc cây đỏ-đen), mục đích chính của việc tự cân bằng là gì?

42. Thuật toán nào sau đây là một ví dụ về thuật toán chia để trị (divide and conquer)?

43. Trong cây nhị phân, chiều cao của cây được định nghĩa là gì?

44. Trong cây tìm kiếm nhị phân, duyệt cây theo thứ tự giữa (inorder traversal) thường được sử dụng để làm gì?

45. Thuật toán nào sau đây có độ phức tạp thời gian O(n log n) trong mọi trường hợp?

46. Ưu điểm chính của việc sử dụng bảng băm (hash table) là gì?

47. Trong cây tìm kiếm nhị phân, thao tác nào sau đây có độ phức tạp thời gian O(n) trong trường hợp xấu nhất, với n là số lượng nút?

48. Trong cây, nút nào không có nút con được gọi là gì?

49. Trong cây tìm kiếm nhị phân, 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?

50. Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt thuật toán tìm kiếm theo chiều rộng (BFS)?

51. Trong cây, nút gốc (root node) là gì?

52. Độ phức tạp thời gian của thao tác tìm kiếm trong bảng băm (hash table) trong trường hợp xấu nhất là gì?

53. Thuật toán nào sau đây được sử dụng để tìm cây bao trùm tối thiểu (minimum spanning tree) trong một đồ thị có trọng số?

54. Độ phức tạp thời gian tốt nhất (best-case) của thuật toán sắp xếp chèn (insertion sort) là gì?

55. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last-In, First-Out)?

56. Thuật toán nào sau đây có độ phức tạp thời gian O(n^2) trong trường hợp xấu nhất?

57. Cấu trúc dữ liệu nào sau đây thường được sử dụng để cài đặt hàng đợi ưu tiên (priority queue)?

58. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc FIFO (First-In, First-Out)?

59. Trong đồ thị, một cây bao trùm (spanning tree) là gì?

60. Độ phức tạp thời gian của thao tác chèn vào đầu danh sách liên kết đơn (singly linked list) là gì?

61. Trong một Max-Heap, giá trị của một nút con luôn như thế nào so với giá trị của nút cha?

62. Trong cây B, điều gì xảy ra khi một nút đầy và cần chèn thêm một khóa?

63. Thao tác nào sau đây có thể được thực hiện hiệu quả nhất trên cây nhị phân tìm kiếm cân bằng?

64. Trong cây B, mục đích của việc có nhiều khóa (key) trong một nút là gì?

65. Cây nào sau đây là một dạng của cây tìm kiếm tự cân bằng?

66. Trong cây B, bậc của một nút là gì?

67. Trong cây nhị phân tìm kiếm, nút nào chứa khóa lớn thứ hai?

68. Thuật toán nào sau đây được sử dụng để cân bằng cây AVL sau khi chèn hoặc xóa một nút?

69. Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn một từ điển?

70. Độ cao của cây AVL có n nút tối đa là bao nhiêu?

71. Đâu là nhược điểm chính của cây B+ so với cây B?

72. Cây B được sử dụng chủ yếu cho mục đích gì?

73. 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?

74. Trong một Min-Heap, giá trị của nút gốc (root) như thế nào so với các nút khác?

75. Ưu điểm chính của cây AVL so với cây nhị phân tìm kiếm thông thường là gì?

76. Khi nào nên sử dụng cây B thay vì cây nhị phân tìm kiếm cân bằng?

77. Cây nào sau đây đảm bảo độ phức tạp O(log n) cho các thao tác tìm kiếm, chèn và xóa trong trường hợp xấu nhất?

78. Thuật toán nào sau đây có thể sử dụng heap để sắp xếp một mảng?

79. Thao tác cân bằng cây AVL nào được thực hiện khi nút được chèn vào bên phải của con phải của một nút?

80. Phương pháp nào sau đây dùng để tái cấu trúc cây heap sau khi một phần tử được chèn vào?

81. Trong cây nhị phân tìm kiếm, thao tác nào sau đây có độ phức tạp O(n) trong trường hợp xấu nhất?

82. Cây nào sau đây thường được sử dụng để triển khai hàng đợi ưu tiên?

83. Điều gì xảy ra nếu bạn cố gắng xóa một phần tử khỏi một heap trống?

84. Ứng dụng nào sau đây không phù hợp với việc sử dụng cây Heap?

85. Cây nào sau đây có thể được sử dụng để triển khai bảng định tuyến trong mạng?

86. Cây nào sau đây thường được sử dụng để triển khai thuật toán Dijkstra tìm đường đi ngắn nhất?

87. Loại xoay cây nào được sử dụng khi một nút được chèn vào cây AVL và gây ra mất cân bằng ở bên trái của con trái?

88. Thao tác nào sau đây không phải là thao tác cơ bản trên Heap?

89. Cây nào sau đây đảm bảo rằng tất cả các lá đều ở cùng một mức hoặc ở hai mức liền kề?

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

91. Heap (đống) là một ví dụ của cấu trúc dữ liệu nào?

92. Thuật toán Floyd-Warshall được sử dụng để giải quyết vấn đề gì?

93. Cấu trúc dữ liệu nào sau đây hoạt động theo nguyên tắc LIFO (Last In, First Out)?

94. Điểm khác biệt chính giữa thuật toán tham lam (Greedy) và lập trình động (Dynamic Programming) là gì?

95. Cây nhị phân tìm kiếm (BST) có tính chất nào sau đây?

96. Thuật toán nào sau đây là một ví dụ về chiến lược ‘chia để trị’?

97. Kỹ thuật lập trình động (Dynamic Programming) thường được sử dụng để giải quyết loại bài toán nào?

98. Hashing là kỹ thuật được sử dụng để làm gì?

99. 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?

100. Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán tìm kiếm theo chiều sâu (DFS)?

101. Ưu điểm chính của việc sử dụng danh sách liên kết so với mảng là gì?

102. Độ 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ì?

103. Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân (binary search) là gì?

104. Xung đột trong bảng băm (hash table) xảy ra khi nào?

105. Sự khác biệt chính giữa thuật toán Prim và Kruskal là gì?

106. Ứng dụng nào sau đây phù hợp nhất với cấu trúc dữ liệu đồ thị?

107. Phương pháp nào sau đây được sử dụng để giải quyết xung đột trong bảng băm?

108. Hàng đợi (queue) hoạt động theo nguyên tắc nào?

109. Độ phức tạp thời gian trung bình của thuật toán Quick Sort là gì?

110. Thuật toán Dijkstra được sử dụng để giải quyết vấn đề gì?

111. Trong thuật toán sắp xếp trộn (merge sort), độ phức tạp thời gian tốt nhất là gì?

112. Thuật toán Prim và Kruskal được sử dụng để làm gì?

113. Cây khung nhỏ nhất (Minimum Spanning Tree – MST) của một đồ thị liên thông có trọng số là gì?

114. Điều kiện tiên quyết để sử dụng thuật toán tìm kiếm nhị phân (binary search) là gì?

115. Độ phức tạp thời gian tốt nhất để tìm kiếm một phần tử trong bảng băm sử dụng hàm băm tốt là gì?

116. Độ phức tạp thời gian trung bình của thao tác tìm kiếm trong cây nhị phân tìm kiếm (BST) là gì?

117. Trong thuật toán Quick Sort, thao tác nào sau đây được sử dụng để sắp xếp các phần tử?

118. Độ phức tạp thời gian của thuật toán Floyd-Warshall là gì?

119. Bài toán ‘cái túi’ (knapsack problem) là một ví dụ điển hình của loại bài toán nào?

120. Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán tìm kiếm theo chiều rộng (BFS)?

121. Trong cây AVL, thao tác nào sau đây được sử dụng để duy trì tính cân bằng của cây sau khi chèn hoặc xóa một nút?

122. Trong cây đỏ-đen, một nút đỏ có thể có bao nhiêu nút con đen?

123. Trong cây B+, dữ liệu được lưu trữ ở đâu?

124. Trong cây B, số lượng khóa tối thiểu mà một nút (không phải nút gốc) có thể chứa là bao nhiêu, nếu bậc của cây là m?

125. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc FIFO (First In, First Out)?

126. Trong cây AVL, yếu tố cân bằng (balance factor) của một nút được tính như thế nào?

127. Thuật toán nào sau đây có độ phức tạp thời gian luôn là O(n log n), không phụ thuộc vào dữ liệu đầu vào?

128. 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?

129. Cấu trúc dữ liệu nào sau đây tuân theo nguyên tắc LIFO (Last In, First Out)?

130. Cấu trúc dữ liệu nào sau đây thường được sử dụng để triển khai thuật toán tìm kiếm theo chiều rộng (BFS)?

131. Trong cây tìm kiếm nhị phân, điều gì xảy ra nếu bạn chèn các khóa theo thứ tự giảm dần?

132. Thuật toán nào sau đây có độ phức tạp thời gian trung bình là O(n log n) nhưng có thể suy biến thành O(n^2) trong trường hợp xấu nhất?

133. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian tốt nhất là O(n) trong trường hợp dữ liệu đã gần được sắp xếp?

134. Cấu trúc dữ liệu nào sau đây là một dạng đặc biệt của cây, trong đó mỗi nút cha có tối đa hai nút con và cây được điền đầy từ trái sang phải?

135. 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?

136. Trong cây B, bậc của cây (order) xác định điều gì?

137. 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^2) và thường được sử dụng cho các tập dữ liệu nhỏ?

138. Cấu trúc dữ liệu nào sau đây cho phép truy cập phần tử đầu tiên và cuối cùng trong thời gian O(1)?

139. Thuật toán nào sau đây được sử dụng để tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh trong một đồ thị có trọng số?

140. Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị, cấu trúc dữ liệu nào sau đây thường được sử dụng để lưu trữ khoảng cách từ nút nguồn đến các nút khác?

141. Thuật toán nào sau đây có thể được sử dụng để tìm chu trình Euler trong một đồ thị?

142. Cấu trúc dữ liệu nào sau đây cho phép chèn và xóa các phần tử ở cả hai đầu trong thời gian O(1)?

143. Thuật toán sắp xếp nào sau đây hoạt động bằng cách chia mảng thành hai phần, một phần đã sắp xếp và một phần chưa sắp xếp, và sau đó lặp đi lặp lại chọn phần tử nhỏ nhất từ phần chưa sắp xếp và chèn vào phần đã sắp xếp?

144. Trong thuật toán Prim tìm cây khung nhỏ nhất, cấu trúc dữ liệu nào sau đây thường được sử dụng để chọn cạnh có trọng số nhỏ nhất?

145. Trong cây tìm kiếm nhị phân, thao tác nào sau đây luôn duy trì thứ tự sắp xếp của các nút?

146. Cây đỏ-đen là một loại cây tự cân bằng, vậy đặc điểm nào sau đây không phải là đặc điểm của cây đỏ-đen?

147. Thuật toán nào sau đây sử dụng kỹ thuật chia để trị?

148. Cây đỏ đen đảm bảo độ cao của cây là O(log n), điều này có ý nghĩa gì?

149. 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à hoạt động tốt trong thực tế?

150. Trong cây tìm kiếm nhị phân, thứ tự duyệt nào sau đây sẽ in ra các nút theo thứ tự tăng dần?