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

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

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

Đâ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

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ỏ

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

Đâ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)

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

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

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

Đâ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

Đâ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)

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

Đâ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

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

Đâ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

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

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

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

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

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

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

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

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

Đâ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

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

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

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

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

Đ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