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

Các bộ trắc nghiệm theo chương:

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

Ngày cập nhật: 01/03/2026

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.

Chào mừng bạn đã đến với bộ 150+ câu trắc nghiệm Cấu trúc dữ liệu và giải thuật chương 6. Đây là nơi tổng hợp các câu hỏi trắc nghiệm giúp bạn ôn luyện và kiểm tra kiến thức. Hãy chọn một bộ câu hỏi bên dưới để bắt đầu ngay. Chúc bạn làm bài thật tốt và đạt điểm cao!

★★★★★

4.5/5 (177 đánh giá)

1. Thuật toán sắp xếp nào phù hợp nhất khi bộ nhớ là một yếu tố hạn chế?

A. Merge Sort

B. Quick Sort

C. Heap Sort

D. Counting Sort

2. Trong thuật toán Selection Sort, số lượng phép hoán đổi (swaps) tối đa trong trường hợp xấu nhất là bao nhiêu?

A. n

B. n log n

C. n^2

D. log n

3. Thuật toán nào sau đây có thể được sử dụng để sắp xếp một danh sách liên kết (linked list) một cách hiệu quả?

A. Quick Sort

B. Heap Sort

C. Merge Sort

D. Selection Sort

4. Đâu là nhược điểm chính của thuật toán Bubble Sort?

A. Độ phức tạp thời gian O(n log n)

B. Yêu cầu bộ nhớ lớn

C. Độ phức tạp thời gian O(n^2) trong trường hợp xấu nhất và trung bình

D. Khó cài đặt

5. Khi nào nên sử dụng thuật toán Radix Sort?

A. Khi cần sắp xếp số thực

B. Khi cần sắp xếp dữ liệu có kích thước nhỏ

C. Khi cần sắp xếp các số nguyên có phạm vi giá trị lớn

D. Khi cần sắp xếp các số nguyên có phạm vi giá trị nhỏ

6. Thuật toán sắp xếp nào sau đây hoạt động tốt nhất trên các tập dữ liệu gần như đã được sắp xếp?

A. Selection Sort

B. Insertion Sort

C. Quick Sort

D. Merge Sort

7. Đâu là độ phức tạp thời gian trường hợp xấu nhất của thuật toán Insertion Sort?

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(log n)

8. Trong thuật toán Heap Sort, cấu trúc dữ liệu nào được sử dụng?

A. Linked List

B. Binary Search Tree

C. Heap

D. Queue

9. Thuật toán nào sau đây không phải là thuật toán sắp xếp so sánh?

A. Insertion Sort

B. Selection Sort

C. Counting Sort

D. Merge Sort

10. Trong thuật toán Quick Sort, điều gì xảy ra nếu pivot được chọn luôn là phần tử lớn nhất hoặc nhỏ nhất trong mảng?

A. Thuật toán chạy nhanh hơn

B. Thuật toán có độ phức tạp thời gian O(n log n)

C. Thuật toán có độ phức tạp thời gian O(n^2)

D. Thuật toán không hoạt động

11. Đâu là một ứng dụng của thuật toán sắp xếp Radix Sort?

A. Sắp xếp tên trong danh bạ

B. Sắp xếp số điện thoại

C. Sắp xếp số chứng minh nhân dân

D. Tất cả các đáp án trên

12. Đâu là độ phức tạp thời gian tốt nhất của thuật toán Bubble Sort?

A. O(n^2)

B. O(n log n)

C. O(n)

D. O(log n)

13. Thuật toán sắp xếp nào sau đây có độ phức tạp không gian (space complexity) là O(1)?

A. Merge Sort

B. Quick Sort

C. Insertion Sort

D. Counting Sort

14. Đâu là ứng dụng phổ biến của thuật toán sắp xếp?

A. Tìm kiếm nhị phân

B. Nén dữ liệu

C. Lập chỉ mục cơ sở dữ liệu

D. Tất cả các đáp án trên

15. Thuật toán nào sau đây sử dụng chiến lược chia để trị?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

16. Đâu là ưu điểm chính của thuật toán Merge Sort?

A. Độ phức tạp thời gian O(n^2)

B. Sắp xếp tại chỗ (in-place)

C. Độ phức tạp thời gian O(n log n) ổn định

D. Dễ cài đặt

17. Khi nào nên sử dụng thuật toán Bucket Sort?

A. Khi dữ liệu đầu vào phân bố đều

B. Khi dữ liệu đầu vào đã được sắp xếp

C. Khi dữ liệu đầu vào có phạm vi giá trị lớn

D. Khi dữ liệu đầu vào là số nguyên

18. Trong thuật toán Heap Sort, thao tác nào được sử dụng để duy trì tính chất heap sau khi xóa phần tử gốc?

A. Merging

B. Heapify

C. Partitioning

D. Swapping

19. 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ế?

A. Bubble Sort

B. Insertion Sort

C. Quick Sort

D. Selection Sort

20. Thuật toán nào sau đây có thể được song song hóa (parallelized) một cách hiệu quả?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

21. Thuật toán nào sau đây có độ phức tạp thời gian trung bình tốt nhất?

A. Bubble Sort

B. Insertion Sort

C. Quick Sort

D. Selection Sort

22. Trong thuật toán Quick Sort, kỹ thuật nào được sử dụng để chia mảng thành các phần nhỏ hơn?

A. Merging

B. Partitioning

C. Swapping

D. Insertion

23. Trong các thuật toán sắp xếp, thuật toán nào ổn định (stable)?

A. Quick Sort

B. Heap Sort

C. Selection Sort

D. Insertion Sort

24. Thuật toán sắp xếp nào sau đây phù hợp nhất cho việc sắp xếp một lượng lớn dữ liệu trên đĩa (external sorting)?

A. Quick Sort

B. Heap Sort

C. Merge Sort

D. Insertion Sort

25. Đâu là một nhược điểm của thuật toán Quick Sort?

A. Độ phức tạp thời gian O(n log n) trong mọi trường hợp

B. Yêu cầu bộ nhớ lớn

C. Không ổn định (unstable)

D. Khó cài đặt

26. Trong các thuật toán sắp xếp sau, thuật toán nào có độ phức tạp thời gian tốt nhất là O(n)?

A. Merge Sort

B. Counting Sort

C. Quick Sort

D. Heap Sort

27. Thuật toán sắp xếp nào sau đây là một thuật toán sắp xếp so sánh?

A. Counting Sort

B. Radix Sort

C. Bucket Sort

D. Merge Sort

28. Trong thuật toán Counting Sort, điều gì xảy ra nếu có các phần tử âm trong mảng?

A. Thuật toán sẽ không hoạt động

B. Thuật toán sẽ sắp xếp các phần tử âm trước

C. Cần điều chỉnh thuật toán để xử lý các phần tử âm

D. Thuật toán sẽ bỏ qua các phần tử âm

29. Thuật toán sắp xếp nào sau đây là một thuật toán sắp xếp tại chỗ (in-place)?

A. Merge Sort

B. Counting Sort

C. Quick Sort

D. Bucket Sort

30. Điều gì sẽ xảy ra nếu bạn cố gắng sắp xếp một mảng đã được sắp xếp bằng thuật toán Bubble Sort?

A. Thuật toán sẽ chạy rất chậm

B. Thuật toán sẽ chạy rất nhanh

C. Thuật toán sẽ gây ra lỗi

D. Không có gì xảy ra, thuật toán vẫn chạy bình thường

31. 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ố?

A. Dijkstra’s Algorithm

B. Bellman-Ford Algorithm

C. Floyd-Warshall Algorithm

D. Prim’s Algorithm

32. Cấu trúc dữ liệu nào sau đây phù hợp nhất để kiểm tra một biểu thức toán học có cân bằng dấu ngoặc hay không?

A. Queue

B. Stack

C. Linked List

D. Array

33. Trong cây tìm kiếm nhị phân cân bằng (balanced BST), chiều cao của cây có mối quan hệ như thế nào với số lượng nút n?

A. Chiều cao tỉ lệ thuận với n

B. Chiều cao tỉ lệ nghịch với n

C. Chiều cao tỉ lệ thuận với log n

D. Chiều cao không phụ thuộc vào n

34. 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) trên đồ thị?

A. Queue

B. Stack

C. Heap

D. Linked List

35. Trong một đồ thị có hướng, thành phần liên thông mạnh (strongly connected component) là gì?

A. Một tập hợp các đỉnh không có đường đi giữa chúng

B. Một tập hợp các đỉnh mà từ một đỉnh bất kỳ có thể đến được tất cả các đỉnh còn lại trong tập hợp

C. Một tập hợp các đỉnh có bậc cao nhất trong đồ thị

D. Một tập hợp các đỉnh tạo thành một chu trình

36. Trong một bảng băm (hash table), điều gì xảy ra khi hai khóa khác nhau được băm vào cùng một vị trí?

A. Xảy ra lỗi

B. Khóa mới ghi đè lên khóa cũ

C. Xảy ra xung đột (collision)

D. Bảng băm tự động tăng kích thước

37. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian xấu nhất là O(n^2)?

A. Merge Sort

B. Quick Sort

C. Heap Sort

D. Insertion Sort

38. Cây tìm kiếm nhị phân (BST) có đặc điểm nào sau đây?

A. Tất cả các nút đều có giá trị bằng nhau

B. Giá trị của nút gốc lớn hơn tất cả các nút con

C. Với mỗi nút, giá trị của tất cả các nút con bên trái nhỏ hơn giá trị của nút đó, và giá trị của tất cả các nút con bên phải lớn hơn giá trị của nút đó

D. Tất cả các nút lá đều ở cùng một mức

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

A. Stack

B. Queue

C. Tree

D. Linked List

40. Trong một đồ thị vô hướng, bậc của một đỉnh là gì?

A. Số lượng đỉnh trong đồ thị

B. Số lượng cạnh trong đồ thị

C. Số lượng cạnh nối đến đỉnh đó

D. Độ dài đường đi ngắn nhất từ đỉnh đó đến đỉnh khác

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

A. O(n)

B. O(n^2)

C. O(log n)

D. O(n log n)

42. Cấu trúc dữ liệu nào sau đây sử dụng con trỏ để liên kết các phần tử?

A. Array

B. Stack

C. Queue

D. Linked List

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

A. Queue

B. Stack

C. Linked List

D. Array

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

A. Stack

B. Queue

C. Heap

D. Linked List

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

A. Nút gốc

B. Nút lá

C. Nút trung gian

D. Nút cha

46. Cấu trúc dữ liệu nào sau đây cho phép thêm và xóa các phần tử ở cả hai đầu?

A. Stack

B. Queue

C. Deque (Double-Ended Queue)

D. Linked List

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

A. Bubble Sort

B. Insertion Sort

C. Selection Sort

D. Quick Sort

48. Thao tác nào sau đây không phải là thao tác cơ bản trên một hàng đợi (queue)?

A. Enqueue (thêm một phần tử vào cuối hàng đợi)

B. Dequeue (xóa một phần tử khỏi đầu hàng đợi)

C. Peek (xem phần tử đầu hàng đợi mà không xóa nó)

D. Sort (sắp xếp các phần tử trong hàng đợi)

49. Thuật toán sắp xếp nào sau đây có hiệu suất tốt nhất trong trường hợp dữ liệu đã gần được sắp xếp?

A. Quick Sort

B. Merge Sort

C. Insertion Sort

D. Heap Sort

50. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree) trong một đồ thị có trọng số?

A. Dijkstra’s Algorithm

B. Bellman-Ford Algorithm

C. Prim’s Algorithm

D. Depth-First Search (DFS)

51. Thuật toán nào sau đây có độ phức tạp thời gian ổn định nhất (không phụ thuộc vào dữ liệu đầu vào)?

A. Quick Sort

B. Insertion Sort

C. Merge Sort

D. Bubble Sort

52. Thuật toán nào sau đây được sử dụng để tìm kiếm theo chiều rộng trên đồ thị?

A. Depth-First Search (DFS)

B. Breadth-First Search (BFS)

C. Binary Search

D. Linear Search

53. 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 ưu tiên?

A. Mảng

B. Danh sách liên kết

C. Heap

D. Cây tìm kiếm nhị phân

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

A. O(1)

B. O(log n)

C. O(n)

D. O(n log n)

55. Ư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ì?

A. Truy cập ngẫu nhiên nhanh hơn

B. Sử dụng bộ nhớ hiệu quả hơn

C. Dễ dàng chèn và xóa các phần tử

D. Tìm kiếm phần tử nhanh hơn

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

A. Duyệt cây theo thứ tự trước (preorder traversal)

B. Duyệt cây theo thứ tự sau (postorder traversal)

C. Tìm kiếm một phần tử

D. Duyệt cây theo thứ tự giữa (inorder traversal)

57. Trong một cây nhị phân hoàn chỉnh (complete binary tree), mức cao nhất có thể chứa tối đa bao nhiêu nút nếu cây có chiều cao h?

A. h

B. 2h

C. 2^(h-1)

D. 2^h

58. 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 dựa trên nguyên tắc chia để trị?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

59. Cấu trúc dữ liệu nào sau đây cho phép truy cập các phần tử theo chỉ số (index) với độ phức tạp O(1)?

A. Linked List

B. Queue

C. Stack

D. Array

60. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(n)?

A. Quick Sort

B. Merge Sort

C. Bubble Sort

D. Counting Sort

61. Thuật toán nào sau đây sử dụng kỹ thuật ‘tham lam’ (greedy) để tìm cây khung nhỏ nhất?

A. Dijkstra

B. BFS

C. DFS

D. Prim

62. Thuật toán Kruskal dùng để giải quyết bài toán nào?

A. Tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại

B. Tìm cây khung nhỏ nhất (Minimum Spanning Tree)

C. Tìm kiếm theo chiều sâu (DFS)

D. Sắp xếp các đỉnh của đồ thị theo thứ tự topo

63. Khi nào nên sử dụng thuật toán sắp xếp chèn (Insertion Sort)?

A. Khi cần sắp xếp một mảng lớn

B. Khi cần sắp xếp một danh sách đã gần được sắp xếp

C. Khi cần sắp xếp một danh sách ngẫu nhiên

D. Khi cần sắp xếp một danh sách có nhiều phần tử trùng lặp

64. Cây nào sau đây đảm bảo độ phức tạp tìm kiếm là O(log n) trong trường hợp xấu nhất?

A. Cây nhị phân tìm kiếm (Binary Search Tree)

B. Cây AVL

C. Cây tìm kiếm B

D. Heap

65. Trong các phương pháp sắp xếp sau, phương pháp nào có độ phức tạp thời gian trung bình là O(n log n)?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

66. Khi nào nên sử dụng thuật toán tìm kiếm theo chiều sâu (DFS) thay vì tìm kiếm theo chiều rộng (BFS)?

A. Khi cần tìm đường đi ngắn nhất

B. Khi cần duyệt tất cả các đỉnh của đồ thị

C. Khi không gian tìm kiếm rất lớn và chiều sâu của đồ thị không bị giới hạn

D. Khi cần tìm tất cả các đỉnh kề với một đỉnh

67. Trong các thuật toán tìm kiếm trên đồ thị, thuật toán nào sử dụng hàng đợi (queue)?

A. Tìm kiếm theo chiều sâu (DFS)

B. Tìm kiếm theo chiều rộng (BFS)

C. Thuật toán Dijkstra

D. Thuật toán Prim

68. Trong thuật toán sắp xếp trộn (Merge Sort), giai đoạn nào chiếm phần lớn thời gian thực hiện?

A. Chia mảng thành các phần nhỏ hơn

B. So sánh các phần tử

C. Trộn các mảng đã sắp xếp

D. Chọn phần tử chốt

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

A. O(n)

B. O(log n)

C. O(1)

D. O(n log n)

70. Kỹ thuật ‘chia để trị’ (Divide and Conquer) thường được áp dụng trong thuật toán nào sau đây?

A. Bubble Sort

B. Linear Search

C. Quick Sort

D. Insertion Sort

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

A. Cây AVL

B. Cây nhị phân (Binary Tree)

C. Cây B

D. Heap

72. Trong các thuật toán sắp xếp, thuật toán nào có độ phức tạp thời gian trung bình và xấu nhất đều là O(n log n)?

A. Quick Sort

B. Insertion Sort

C. Merge Sort

D. Bubble Sort

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

A. Queue (Hàng đợi)

B. Heap

C. Stack (Ngăn xếp)

D. Linked List (Danh sách liên kết)

74. Trong cây nhị phân tìm kiếm (Binary Search Tree), thao tác nào sau đây có độ phức tạp trung bình là O(log n)?

A. Duyệt cây theo thứ tự trước (preorder)

B. Duyệt cây theo thứ tự sau (postorder)

C. Tìm kiếm một phần tử

D. Duyệt cây theo thứ tự giữa (inorder)

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

A. O(n)

B. O(log n)

C. O(1)

D. O(n log n)

76. Cấu trúc dữ liệu nào sau đây phù hợp nhất để biểu diễn hàng đợi ưu tiên (priority queue)?

A. Mảng (Array)

B. Danh sách liên kết (Linked List)

C. Heap

D. Cây nhị phân tìm kiếm (Binary Search Tree)

77. Trong cấu trúc dữ liệu Heap, phần tử lớn nhất (hoặc nhỏ nhất) nằm ở đâu?

A. Ở cuối Heap

B. Ở một trong các lá của Heap

C. Ở gốc của Heap

D. Ở mức giữa của Heap

78. Cấu trúc dữ liệu nào sau đây cho phép truy cập các phần tử theo thứ tự FIFO (First In, First Out)?

A. Stack (Ngăn xếp)

B. Linked List (Danh sách liên kết)

C. Queue (Hàng đợi)

D. Tree (Cây)

79. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất là O(n)?

A. Quick Sort

B. Merge Sort

C. Insertion Sort

D. Selection Sort

80. Thuật toán Dijkstra dùng để giải quyết bài toán nào?

A. Tìm kiếm trên đồ thị theo chiều sâu (DFS)

B. Tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại trên đồ thị có trọng số không âm

C. Tìm cây khung nhỏ nhất (Minimum Spanning Tree)

D. Sắp xếp các đỉnh của đồ thị theo thứ tự topo

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

A. Queue (Hàng đợi)

B. Stack (Ngăn xếp)

C. Linked List (Danh sách liên kết)

D. Tree (Cây)

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

A. O(n)

B. O(log n)

C. O(1)

D. O(n log n)

83. Trong cấu trúc dữ liệu đồ thị, ma trận kề (adjacency matrix) được sử dụng để biểu diễn điều gì?

A. Danh sách các đỉnh của đồ thị

B. Danh sách các cạnh của đồ thị

C. Mối quan hệ kề giữa các đỉnh

D. Trọng số của các cạnh

84. Độ 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 (singly linked list) là bao nhiêu?

A. O(n)

B. O(log n)

C. O(1)

D. O(n log n)

85. Ư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ì?

A. Truy cập ngẫu nhiên nhanh hơn

B. Sử dụng bộ nhớ hiệu quả hơn khi biết trước kích thước

C. Dễ dàng chèn và xóa các phần tử

D. Tìm kiếm nhanh hơn

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

A. Merge Sort

B. Heap Sort

C. Quick Sort

D. Insertion Sort

87. Cây nào sau đây đảm bảo cân bằng bằng cách xoay các nút khi cần thiết?

A. Cây nhị phân tìm kiếm (Binary Search Tree)

B. Cây B

C. Heap

D. Cây AVL

88. Thuật toán Prim dùng để giải quyết bài toán nào?

A. Tìm đường đi ngắn nhất giữa hai đỉnh

B. Tìm cây khung nhỏ nhất (Minimum Spanning Tree)

C. Tìm kiếm theo chiều rộng (BFS)

D. Sắp xếp topo

89. Trong các thuật toán sắp xếp, thuật toán nào không ổn định (unstable)?

A. Insertion Sort

B. Merge Sort

C. Bubble Sort

D. Quick Sort

90. Cấu trúc dữ liệu nào sau đây sử dụng con trỏ để liên kết các phần tử?

A. Mảng (Array)

B. Stack (Ngăn xếp)

C. Queue (Hàng đợi)

D. Danh sách liên kết (Linked List)

91. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian ổn định, bất kể dữ liệu đầu vào?

A. Quick Sort

B. Heap Sort

C. Merge Sort

D. Selection Sort

92. Thuật toán tìm kiếm nào sau đây hoạt động bằng cách nhảy qua các khối phần tử thay vì duyệt từng phần tử một?

A. Linear Search

B. Binary Search

C. Jump Search

D. Interpolation Search

93. Điều gì xảy ra nếu bạn chèn các phần tử đã được sắp xếp vào một cây tìm kiếm nhị phân?

A. Cây sẽ trở nên cân bằng

B. Cây sẽ trở thành một danh sách liên kết

C. Cây sẽ gây ra lỗi

D. Cây sẽ được sắp xếp lại tự động

94. Trong thuật toán tìm kiếm tuyến tính (Linear Search), điều gì xảy ra nếu phần tử cần tìm không có trong mảng?

A. Thuật toán trả về vị trí của phần tử cuối cùng trong mảng

B. Thuật toán trả về vị trí 0

C. Thuật toán trả về một giá trị đặc biệt (ví dụ: -1) để chỉ ra rằng phần tử không được tìm thấy

D. Thuật toán gây ra lỗi

95. Thuật toán nào sau đây phù hợp nhất để tìm kiếm một phần tử trong một mảng rất lớn đã được sắp xếp?

A. Linear Search

B. Binary Search

C. Jump Search

D. Exponential Search

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

A. Sắp xếp

B. Xoay

C. Tìm kiếm

D. Hợp nhất

97. Khi nào việc sử dụng cây tìm kiếm nhị phân trở nên kém hiệu quả?

A. Khi cây được cân bằng

B. Khi cây chứa một lượng lớn dữ liệu

C. Khi cây trở nên lệch (skewed)

D. Khi dữ liệu được sắp xếp ngẫu nhiên

98. Trong các thuật toán sắp xếp sau, thuật toán nào có độ phức tạp thời gian tốt nhất là O(n)?

A. Quick Sort

B. Merge Sort

C. Counting Sort

D. Heap Sort

99. Độ phức tạp thời gian của thuật toán Binary Search là bao nhiêu?

A. O(n)

B. O(log n)

C. O(n^2)

D. O(1)

100. Trong thuật toán Heap Sort, cấu trúc dữ liệu nào được sử dụng?

A. Queue

B. Stack

C. Heap

D. Linked List

101. Ưu điểm chính của việc sử dụng cây tìm kiếm nhị phân so với mảng hoặc danh sách liên kết để lưu trữ dữ liệu là gì?

A. Cây tìm kiếm nhị phân luôn sử dụng ít bộ nhớ hơn

B. Cây tìm kiếm nhị phân cho phép tìm kiếm, chèn và xóa hiệu quả hơn (O(log n) so với O(n) trong trường hợp xấu nhất)

C. Cây tìm kiếm nhị phân dễ cài đặt hơn

D. Cây tìm kiếm nhị phân có thể được sử dụng cho dữ liệu chưa được sắp xếp

102. Cây B (B-tree) thường được sử dụng cho mục đích gì?

A. Lưu trữ dữ liệu trong bộ nhớ

B. Lưu trữ dữ liệu trên đĩa

C. Tìm kiếm dữ liệu trong thời gian thực

D. Sắp xếp dữ liệu

103. Độ phức tạp thời gian trung bình để tìm kiếm một nút trong cây tìm kiếm nhị phân cân bằng là bao nhiêu?

A. O(n)

B. O(log n)

C. O(n^2)

D. O(1)

104. Trong thuật toán Heap Sort, thao tác ‘heapify’ dùng để làm gì?

A. Tạo một mảng đã được sắp xếp

B. Chuyển đổi một mảng thành một heap

C. Tìm kiếm phần tử lớn nhất trong heap

D. Loại bỏ phần tử nhỏ nhất khỏi heap

105. Ưu điểm chính của thuật toán Binary Search so với Linear Search là gì?

A. Binary Search có thể được sử dụng trên dữ liệu chưa được sắp xếp

B. Binary Search luôn tìm thấy phần tử nhanh hơn Linear Search

C. Binary Search có độ phức tạp thời gian tốt hơn (O(log n) so với O(n))

D. Binary Search dễ cài đặt hơn Linear Search

106. Cây tìm kiếm nhị phân (Binary Search Tree) có đặc điểm nào sau đây?

A. Tất cả các nút con bên trái lớn hơn nút gốc

B. Tất cả các nút con bên phải nhỏ hơn nút gốc

C. Giá trị của nút con bên trái nhỏ hơn giá trị của nút gốc, và giá trị của nút con bên phải lớn hơn giá trị của nút gốc

D. Không có thứ tự cụ thể giữa các nút

107. Thuật toán sắp xếp nào sau đây hoạt động bằng cách chia mảng thành các mảng con nhỏ hơn, sắp xếp chúng và sau đó hợp nhất chúng lại?

A. Insertion Sort

B. Selection Sort

C. Merge Sort

D. Bubble Sort

108. Đặc điểm nào sau đây không phải là ưu điểm của thuật toán Quick Sort?

A. Hiệu quả trên thực tế

B. Độ phức tạp trung bình là O(n log n)

C. Dễ cài đặt

D. Ổn định (stable)

109. Trong thuật toán Binary Search, điều gì xảy ra nếu phần tử cần tìm nhỏ hơn phần tử ở giữa mảng?

A. Tìm kiếm tiếp tục ở nửa bên phải của mảng

B. Tìm kiếm tiếp tục ở nửa bên trái của mảng

C. Thuật toán kết thúc và trả về không tìm thấy

D. Thuật toán trả về vị trí của phần tử ở giữa

110. Thuật toán sắp xếp nào sau đây là một thuật toán tại chỗ (in-place)?

A. Merge Sort

B. Counting Sort

C. Radix Sort

D. Insertion Sort

111. Thuật toán tìm kiếm nào sau đây có thể hoạt động hiệu quả hơn Linear Search trên mảng đã được sắp xếp, nhưng không yêu cầu duyệt qua tất cả các phần tử?

A. Binary Search

B. Depth-First Search

C. Breadth-First Search

D. Linear Search

112. Thao tác nào sau đây không phải là một thao tác cơ bản trên cây tìm kiếm nhị phân?

A. Tìm kiếm

B. Chèn

C. Xóa

D. Sắp xếp

113. Độ phức tạp thời gian trường hợp xấu nhất của thuật toán Quick Sort là bao nhiêu?

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(log n)

114. Loại cây nào sau đây tự động cân bằng để đảm bảo độ phức tạp thời gian tìm kiếm là O(log n) trong trường hợp xấu nhất?

A. Cây tìm kiếm nhị phân không cân bằng

B. Cây tìm kiếm nhị phân hoàn chỉnh

C. Cây AVL

D. Cây nhị phân

115. Khi nào nên sử dụng thuật toán Insertion Sort thay vì các thuật toán sắp xếp phức tạp hơn như Merge Sort hoặc Quick Sort?

A. Khi cần sắp xếp một lượng lớn dữ liệu

B. Khi dữ liệu đã gần như được sắp xếp

C. Khi cần độ phức tạp thời gian tốt nhất

D. Khi cần sắp xếp dữ liệu ngẫu nhiên

116. Khi nào nên sử dụng thuật toán Linear Search?

A. Khi mảng đã được sắp xếp

B. Khi mảng rất lớn

C. Khi mảng nhỏ và không được sắp xếp

D. Khi cần tìm phần tử lớn nhất trong mảng

117. Độ phức tạp thời gian để chèn một phần tử vào một cây tìm kiếm nhị phân không cân bằng trong trường hợp xấu nhất là gì?

A. O(1)

B. O(log n)

C. O(n)

D. O(n^2)

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

A. Linear Search

B. Binary Search

C. Depth-First Search

D. Breadth-First Search

119. Thuật toán tìm kiếm nào sau đây duyệt qua từng phần tử của mảng cho đến khi tìm thấy phần tử cần tìm?

A. Binary Search

B. Jump Search

C. Linear Search

D. Interpolation Search

120. 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ế?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

121. Trong thuật toán tìm kiếm nhị phân, nếu phần tử cần tìm lớn hơn phần tử ở giữa mảng, thì điều gì xảy ra?

A. Tìm kiếm tiếp tục ở nửa bên trái của mảng.

B. Tìm kiếm tiếp tục ở nửa bên phải của mảng.

C. Thuật toán kết thúc và trả về không tìm thấy.

D. Mảng được sắp xếp lại.

122. Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào?

A. Tìm cây khung nhỏ nhất.

B. Tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại trong đồ thị có trọng số không âm.

C. Tìm chu trình Euler.

D. Sắp xếp các đỉnh của đồ thị.

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

A. Sắp xếp nổi bọt (bubble sort)

B. Sắp xếp chèn (insertion sort)

C. Sắp xếp chọn (selection sort)

D. Sắp xếp vun đống (heap sort)

124. Ưu điểm chính của thuật toán sắp xếp nhanh (quick sort) so với sắp xếp trộn (merge sort) là gì?

A. Độ phức tạp thời gian trong trường hợp xấu nhất tốt hơn.

B. Sử dụng ít bộ nhớ hơn (in-place).

C. Luôn ổn định (stable).

D. Dễ cài đặt hơn.

125. Thuật toán sắp xếp nào sau đây có thể được sử dụng để sắp xếp một danh sách liên kết một cách hiệu quả?

A. Sắp xếp chọn (selection sort)

B. Sắp xếp vun đống (heap sort)

C. Sắp xếp trộn (merge sort)

D. Sắp xếp nhanh (quick sort)

126. Thao tác nào sau đây không phải là một thao tác cơ bản trên cây tìm kiếm nhị phân?

A. Tìm kiếm (search)

B. Chèn (insert)

C. Xóa (delete)

D. Sắp xếp (sort)

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

A. DFS sử dụng hàng đợi, BFS sử dụng ngăn xếp.

B. DFS khám phá theo chiều sâu, BFS khám phá theo chiều rộng.

C. DFS chỉ hoạt động trên đồ thị có hướng, BFS chỉ hoạt động trên đồ thị vô hướng.

D. DFS luôn tìm thấy đường đi ngắn nhất, BFS không đảm bảo điều đó.

128. Ưu điểm chính của tìm kiếm nhị phân so với tìm kiếm tuyến tính là gì?

A. Có thể được sử dụng trên dữ liệu chưa được sắp xếp.

B. Độ phức tạp thời gian tốt hơn cho dữ liệu lớn.

C. Dễ cài đặt hơn.

D. Yêu cầu ít bộ nhớ hơn.

129. Sự khác biệt chính giữa thuật toán Prim và Kruskal để tìm cây khung nhỏ nhất là gì?

A. Prim bắt đầu từ một đỉnh, Kruskal bắt đầu từ một cạnh.

B. Prim chỉ hoạt động trên đồ thị có hướng, Kruskal chỉ hoạt động trên đồ thị vô hướng.

C. Prim luôn tìm thấy cây khung nhỏ nhất, Kruskal không đảm bảo điều đó.

D. Prim có độ phức tạp thời gian tốt hơn Kruskal.

130. Điểm yếu chính của thuật toán sắp xếp chọn (selection sort) là gì?

A. Độ phức tạp thời gian O(n log n).

B. Không ổn định (unstable).

C. Yêu cầu bộ nhớ lớn.

D. Hoạt động kém trên dữ liệu đã sắp xếp.

131. Trong thuật toán tìm kiếm theo chiều sâu (depth-first search – DFS), cấu trúc dữ liệu nào thường được sử dụng để quản lý các đỉnh cần duyệt?

A. Hàng đợi (queue)

B. Ngăn xếp (stack)

C. Cây nhị phân (binary tree)

D. Danh sách liên kết (linked list)

132. Bài toán nào sau đây thường được giải quyết bằng kỹ thuật lập trình động?

A. Tìm cây khung nhỏ nhất.

B. Tìm đường đi ngắn nhất giữa hai đỉnh.

C. Bài toán cái túi (knapsack problem).

D. Sắp xếp một mảng số nguyên.

133. Cây nào sau đây đảm bảo độ phức tạp thời gian 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?

A. Cây nhị phân tìm kiếm không cân bằng.

B. Cây AVL.

C. Cây B.

D. Hàng đợi ưu tiên (priority queue).

134. Trong thuật toán sắp xếp nhanh (quick sort), việc chọn phần tử chốt (pivot) ảnh hưởng đến điều gì?

A. Độ phức tạp không gian.

B. Tính ổn định của thuật toán.

C. Độ phức tạp thời gian trung bình và trường hợp xấu nhất.

D. Số lượng phép so sánh.

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

A. Bài toán tìm kiếm trên đồ thị.

B. Bài toán tối ưu hóa có cấu trúc con tối ưu và các bài toán con gối nhau.

C. Bài toán sắp xếp dữ liệu.

D. Bài toán tìm kiếm trong cây nhị phân.

136. Trong thuật toán sắp xếp trộn (merge sort), thao tác trộn hai mảng đã sắp xếp có độ phức tạp thời gian là bao nhiêu?

A. O(n^2)

B. O(log n)

C. O(n log n)

D. O(n)

137. Trong một cây tìm kiếm nhị phân cân bằng, độ cao của cây có liên quan đến số lượng nút (n) như thế nào?

A. O(n)

B. O(log n)

C. O(n^2)

D. O(2^n)

138. Thuật toán tìm kiếm theo chiều rộng (breadth-first search – BFS) thường được sử dụng để giải quyết loại bài toán nào?

A. Tìm đường đi ngắn nhất trong đồ thị không trọng số.

B. Tìm đường đi dài nhất trong đồ thị có trọng số.

C. Tìm chu trình trong đồ thị có hướng.

D. Sắp xếp các đỉnh của đồ thị.

139. Độ phức tạp thời gian tốt nhất của thuật toán sắp xếp nổi bọt (bubble sort) là bao nhiêu?

A. O(n^2)

B. O(n log n)

C. O(n)

D. O(log n)

140. Khi nào nên sử dụng thuật toán sắp xếp chèn (insertion sort)?

A. Khi cần sắp xếp một lượng lớn dữ liệu.

B. Khi dữ liệu gần như đã được sắp xếp.

C. Khi cần sắp xếp dữ liệu ngẫu nhiên.

D. Khi yêu cầu độ phức tạp thời gian là O(n log n).

141. Điểm khác biệt chính giữa kỹ thuật tham lam (greedy algorithm) và lập trình động (dynamic programming) là gì?

A. Tham lam luôn tìm ra lời giải tối ưu, lập trình động không đảm bảo điều đó.

B. Tham lam đưa ra lựa chọn tốt nhất tại mỗi bước, lập trình động xem xét tất cả các khả năng.

C. Tham lam chỉ hoạt động trên đồ thị, lập trình động chỉ hoạt động trên cây.

D. Tham lam có độ phức tạp thời gian cao hơn lập trình động.

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

A. O(log n)

B. O(1)

C. O(n)

D. O(n log n)

143. Ứng dụng chính của cây B là gì?

A. Biểu diễn các biểu thức số học.

B. Lưu trữ dữ liệu trên đĩa (database indexing).

C. Tìm đường đi ngắn nhất trong đồ thị.

D. Sắp xếp dữ liệu trong bộ nhớ.

144. Thuật toán tìm kiếm nào sau đây có độ phức tạp thời gian trung bình là O(1)?

A. Tìm kiếm tuyến tính.

B. Tìm kiếm nhị phân.

C. Tìm kiếm bằng hàm băm (hash table lookup).

D. Tìm kiếm theo chiều rộng (breadth-first search).

145. Trong thuật toán tìm kiếm nhị phân, điều kiện tiên quyết nào cần được đáp ứng để thuật toán hoạt động đúng?

A. Dữ liệu phải được lưu trữ trong một cây nhị phân.

B. Dữ liệu phải được sắp xếp.

C. Dữ liệu phải là số nguyên.

D. Dữ liệu phải có kích thước nhỏ.

146. Thuật toán sắp xếp nào sau đây là ổn định (stable)?

A. Sắp xếp nhanh (quick sort)

B. Sắp xếp chọn (selection sort)

C. Sắp xếp vun đống (heap sort)

D. Sắp xếp chèn (insertion sort)

147. Trong bài toán người du lịch (traveling salesman problem – TSP), mục tiêu là gì?

A. Tìm đường đi ngắn nhất giữa hai thành phố.

B. Tìm đường đi thăm tất cả các thành phố mỗi thành phố đúng một lần và quay lại thành phố bắt đầu với chi phí thấp nhất.

C. Tìm cây khung nhỏ nhất kết nối tất cả các thành phố.

D. Sắp xếp các thành phố theo thứ tự bảng chữ cái.

148. Trong các thuật toán sắp xếp dựa trên so sánh, thuật toán nào có độ phức tạp thời gian tốt nhất trong trường hợp xấu nhất?

A. Sắp xếp nhanh (quick sort)

B. Sắp xếp trộn (merge sort)

C. Sắp xếp nổi bọt (bubble sort)

D. Sắp xếp chèn (insertion sort)

149. Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (minimum spanning tree) trong một đồ thị có trọng số?

A. Tìm kiếm theo chiều sâu (DFS).

B. Thuật toán Dijkstra.

C. Thuật toán Prim.

D. Tìm kiếm nhị phân.

150. Trong một đồ thị, chu trình Euler là gì?

A. Đường đi ngắn nhất giữa hai đỉnh.

B. Đường đi thăm tất cả các cạnh mỗi cạnh đúng một lần và quay lại đỉnh bắt đầu.

C. Đường đi thăm tất cả các đỉnh mỗi đỉnh đúng một lần.

D. Đường đi không chứa bất kỳ cạnh nào lặp lại.

Or check our Popular Categories...

Or check our Popular Categories...

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

Or check our Popular Categories...

Or check our Popular Categories...

HƯỚNG DẪN TÌM MẬT KHẨU