15+ Đề Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21: Các thuật toán sắp xếp đơn giản

Câu 1: Trong thuật toán sắp xếp chèn (Insertion Sort), ở mỗi bước lặp, chúng ta chèn một phần tử vào vị trí thích hợp trong dãy con đã được sắp xếp. Giả sử bạn đang sắp xếp dãy số [5, 2, 4, 6, 1, 3] theo thứ tự tăng dần. Sau khi chèn phần tử thứ 3 (số 4), dãy số sẽ có dạng như thế nào?

• A. [2, 5, 4, 6, 1, 3]
• B. [2, 4, 5, 6, 1, 3]
• C. [5, 2, 4, 6, 1, 3]
• D. [4, 5, 2, 6, 1, 3]

Câu 2: Thuật toán sắp xếp chọn (Selection Sort) hoạt động bằng cách lặp đi lặp lại việc tìm phần tử nhỏ nhất từ phần chưa sắp xếp và đưa nó về đầu. Trong trường hợp mảng đã được sắp xếp ngược thứ tự, số lượng phép so sánh trong thuật toán sắp xếp chọn với mảng có n phần tử là bao nhiêu?

• A. n - 1
• B. n
• C. n(n - 1) / 2
• D. n^2

Câu 3: Xét thuật toán sắp xếp nổi bọt (Bubble Sort). Điều gì sẽ xảy ra sau vòng lặp đầu tiên của thuật toán này khi áp dụng lên dãy số [6, 5, 4, 3, 2, 1] để sắp xếp theo thứ tự tăng dần?

• A. [1, 5, 4, 3, 2, 6]
• B. [5, 4, 3, 2, 1, 6]
• C. [5, 6, 4, 3, 2, 1]
• D. [5, 4, 3, 2, 6, 1]

Câu 4: Trong các thuật toán sắp xếp đơn giản như sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt, thuật toán nào có số lượng phép hoán đổi (swaps) ít nhất trong trường hợp xấu nhất?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều có số lượng hoán đổi như nhau

Câu 5: Độ phức tạp thời gian trung bình của thuật toán sắp xếp chèn là O(n^2). Tuy nhiên, trong trường hợp nào thì sắp xếp chèn có độ phức tạp thời gian gần như tuyến tính O(n)?

• A. Khi mảng đầu vào đã gần như được sắp xếp
• B. Khi mảng đầu vào chứa các phần tử giống nhau
• C. Khi mảng đầu vào có kích thước nhỏ
• D. Sắp xếp chèn luôn có độ phức tạp O(n) trong mọi trường hợp

Câu 6: Thuật toán sắp xếp nào sau đây là ổn định (stable sorting algorithm)? Tính ổn định có nghĩa là các phần tử có khóa bằng nhau giữ nguyên thứ tự tương đối của chúng sau khi sắp xếp.

• A. Sắp xếp chọn (Selection Sort)
• B. Cả sắp xếp chọn và sắp xếp nổi bọt
• C. Sắp xếp chèn (Insertion Sort)
• D. Cả ba thuật toán: sắp xếp chèn, chọn và nổi bọt

Câu 7: Trong tình huống nào sau đây, thuật toán sắp xếp nổi bọt có thể được xem là hiệu quả hơn so với sắp xếp chọn hoặc sắp xếp chèn?

• A. Khi cần sắp xếp một mảng lớn với dữ liệu ngẫu nhiên
• B. Khi bộ nhớ bị hạn chế và cần sắp xếp tại chỗ
• C. Khi tốc độ sắp xếp là yếu tố quan trọng nhất
• D. Khi cần kiểm tra nhanh xem mảng đã được sắp xếp hay chưa

Câu 8: Xét đoạn mã giả sau mô tả một thuật toán sắp xếp:

```
For i = 1 to n-1
min_index = i
For j = i+1 to n
If array[j] < array[min_index] min_index = j Swap array[i] and array[min_index] ``` Đoạn mã này mô tả thuật toán sắp xếp nào?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp nhanh (Quick Sort)

Câu 9: Trong thuật toán sắp xếp chèn, giả sử bạn có một mảng con đã được sắp xếp [2, 4, 7, 9] và bạn muốn chèn phần tử mới là 5 vào đúng vị trí. Bạn cần thực hiện bao nhiêu phép so sánh để tìm vị trí chèn cho số 5?

• A. 1
• B. 2
• C. 3
• D. 4

Câu 10: Để sắp xếp một danh sách tên học sinh theo thứ tự bảng chữ cái, thuật toán sắp xếp nào sau đây là phù hợp và dễ cài đặt nhất trong các thuật toán đơn giản?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều phù hợp như nhau

Câu 11: Một lập trình viên cần sắp xếp một mảng số nguyên nhỏ có kích thước khoảng 20 phần tử và mảng này có xu hướng gần như đã được sắp xếp. Thuật toán sắp xếp đơn giản nào sẽ là lựa chọn tốt nhất về hiệu suất trong trường hợp này?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp trộn (Merge Sort)

Câu 12: Trong thuật toán sắp xếp chọn, sau khi hoàn thành i vòng lặp, điều gì đảm bảo đúng về mảng?

• A. i phần tử lớn nhất đã được sắp xếp ở cuối mảng
• B. i phần tử nhỏ nhất và lớn nhất đã được sắp xếp ở hai đầu mảng
• C. i phần tử nhỏ nhất đã được sắp xếp ở đầu mảng
• D. Mảng đã được sắp xếp hoàn toàn

Câu 13: Cho dãy số [9, 7, 5, 3, 1]. Nếu sử dụng thuật toán sắp xếp nổi bọt, cần bao nhiêu vòng lặp (duyệt qua toàn bộ mảng) để dãy số được sắp xếp hoàn toàn theo thứ tự tăng dần?

• A. 3
• B. 4
• C. 5
• D. 6

Câu 14: Ưu điểm chính của thuật toán sắp xếp chọn so với sắp xếp nổi bọt là gì?

• A. Độ phức tạp thời gian tốt hơn trong trường hợp trung bình
• B. Tính ổn định (stable)
• C. Dễ cài đặt hơn
• D. Số lượng phép hoán đổi ít hơn

Câu 15: Thuật toán sắp xếp nào có thể dễ dàng được tối ưu hóa để dừng sớm nếu mảng đã được sắp xếp trong quá trình thực hiện?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều có thể tối ưu hóa như nhau

Câu 16: Xét một mảng gồm các số nguyên dương có giá trị từ 1 đến 100. Nếu bạn muốn sắp xếp mảng này và hiệu suất là yếu tố quan trọng nhất, thuật toán sắp xếp nào sau đây có thể hiệu quả hơn các thuật toán sắp xếp so sánh (như chèn, chọn, nổi bọt)?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 17: Trong thuật toán sắp xếp chèn, phần "đã sắp xếp" của mảng nằm ở vị trí nào?

• A. Ở đầu mảng và mở rộng dần về phía cuối
• B. Ở cuối mảng và mở rộng dần về phía đầu
• C. Ở giữa mảng và mở rộng ra hai phía
• D. Vị trí không cố định, tùy thuộc vào dữ liệu

Câu 18: Để sắp xếp một mảng có kích thước lớn chứa dữ liệu ngẫu nhiên, các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) thường không được khuyến khích sử dụng. Vì sao?

• A. Vì chúng khó cài đặt
• B. Vì độ phức tạp thời gian là O(n^2), không hiệu quả với mảng lớn
• C. Vì chúng không ổn định
• D. Vì chúng yêu cầu bộ nhớ phụ lớn

Câu 19: Trong các thuật toán sắp xếp đơn giản, thuật toán nào thực hiện ít phép gán nhất trong quá trình sắp xếp?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều có số phép gán tương đương

Câu 20: Nếu bạn có một mảng đã được sắp xếp và bạn thêm một phần tử mới vào cuối mảng. Thuật toán sắp xếp đơn giản nào có thể sắp xếp lại mảng một cách hiệu quả nhất (chỉ cần đưa phần tử mới vào đúng vị trí)?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều hiệu quả như nhau

Câu 21: Trong thuật toán sắp xếp nổi bọt, các phần tử "nặng hơn" (lớn hơn) "nổi" lên trên hay "chìm" xuống dưới trong mỗi vòng lặp?

• A. "Nổi" lên trên (về phía cuối mảng)
• B. "Chìm" xuống dưới (về phía đầu mảng)
• C. Vừa nổi lên vừa chìm xuống tùy trường hợp
• D. Không có hiện tượng nổi hay chìm trong sắp xếp nổi bọt

Câu 22: Để sắp xếp một mảng các đối tượng phức tạp dựa trên một thuộc tính khóa, thuật toán sắp xếp nào trong số các thuật toán đơn giản vẫn có thể áp dụng được trực tiếp, miễn là phép so sánh giữa các khóa được định nghĩa?

• A. Sắp xếp chọn (Selection Sort) và sắp xếp nổi bọt (Bubble Sort) thôi
• B. Sắp xếp chèn (Insertion Sort) thôi
• C. Chỉ có sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán: sắp xếp chèn, chọn và nổi bọt

Câu 23: Trong thuật toán sắp xếp chọn, việc tìm phần tử nhỏ nhất trong phần chưa sắp xếp của mảng được thực hiện ở vòng lặp nào (vòng lặp ngoài hay vòng lặp trong)?

• A. Vòng lặp ngoài
• B. Vòng lặp trong
• C. Cả vòng lặp trong và vòng lặp ngoài
• D. Không có vòng lặp nào thực hiện việc tìm phần tử nhỏ nhất

Câu 24: Nếu bạn cần sắp xếp một mảng tại chỗ (in-place sorting), tức là không sử dụng thêm bộ nhớ đáng kể ngoài mảng ban đầu, thuật toán nào trong số các thuật toán sắp xếp đơn giản đáp ứng yêu cầu này?

• A. Chỉ sắp xếp chọn (Selection Sort)
• B. Chỉ sắp xếp chèn (Insertion Sort)
• C. Chỉ sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán: sắp xếp chèn, chọn và nổi bọt

Câu 25: Để sắp xếp một danh sách liên kết đơn (singly linked list), thuật toán sắp xếp đơn giản nào có thể được điều chỉnh để hoạt động hiệu quả hơn so với hai thuật toán còn lại?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều không hiệu quả trên danh sách liên kết

Câu 26: Trong trường hợp tốt nhất, số lượng phép so sánh của thuật toán sắp xếp nổi bọt là O(n). Trường hợp tốt nhất này xảy ra khi nào?

• A. Khi mảng được sắp xếp ngược
• B. Khi mảng đã được sắp xếp
• C. Khi mảng chứa nhiều phần tử trùng lặp
• D. Trường hợp tốt nhất của sắp xếp nổi bọt luôn là O(n^2)

Câu 27: Nếu bạn cần sắp xếp một mảng số nguyên và biết chắc chắn rằng các số này nằm trong một phạm vi rất nhỏ (ví dụ từ 0 đến 9). Thuật toán sắp xếp nào (ngoài các thuật toán so sánh) có thể là lựa chọn tối ưu về mặt thời gian?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp nhanh (Quick Sort)
• C. Sắp xếp đếm (Counting Sort)
• D. Sắp xếp vun đống (Heap Sort)

Câu 28: Trong thuật toán sắp xếp chèn, để chèn một phần tử vào đúng vị trí trong phần đã sắp xếp, các phần tử lớn hơn nó sẽ được dịch chuyển về phía nào?

• A. Về phía đầu mảng
• B. Về phía cuối mảng (sang phải)
• C. Vừa về đầu vừa về cuối mảng
• D. Không có sự dịch chuyển phần tử trong sắp xếp chèn

Câu 29: Thuật toán sắp xếp nào sau đây có thể được mô tả là "tìm phần tử nhỏ nhất và đặt nó vào đúng vị trí" một cách lặp đi lặp lại?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp nhanh (Quick Sort)

Câu 30: Nếu bạn có một ứng dụng cần sắp xếp dữ liệu gần như theo thời gian thực và dữ liệu mới liên tục được thêm vào. Thuật toán sắp xếp đơn giản nào có thể phù hợp để duy trì danh sách luôn được sắp xếp một cách hiệu quả khi có dữ liệu mới?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp trộn (Merge Sort)

Câu 1: Trong các thuật toán sắp xếp đơn giản như sắp xếp chèn, chọn và nổi bọt, tiêu chí chính để đánh giá "độ đơn giản" thường dựa trên yếu tố nào?

• A. Tốc độ thực thi nhanh nhất trên mọi loại dữ liệu đầu vào.
• B. Sử dụng ít bộ nhớ phụ nhất trong quá trình sắp xếp.
• C. Phù hợp với mọi kích thước dữ liệu từ nhỏ đến lớn.
• D. Tính dễ hiểu của thuật toán và dễ dàng cài đặt bằng mã lệnh.

Câu 2: Xét một mảng số nguyên [7, 2, 5, 1, 8]. Nếu áp dụng thuật toán sắp xếp chọn, sau bước lặp đầu tiên, mảng sẽ có dạng như thế nào?

• A. [1, 2, 5, 7, 8]
• B. [1, 7, 5, 2, 8]
• C. [2, 7, 5, 1, 8]
• D. [7, 2, 5, 1, 8]

Câu 3: Trong thuật toán sắp xếp chèn, khi nào số lượng phép so sánh là ít nhất?

• A. Khi mảng đã được sắp xếp theo thứ tự tăng dần.
• B. Khi mảng được sắp xếp theo thứ tự giảm dần.
• C. Khi tất cả các phần tử trong mảng đều giống nhau.
• D. Số phép so sánh luôn không đổi, không phụ thuộc vào dữ liệu đầu vào.

Câu 4: Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào?

• A. Chia mảng thành các phần nhỏ và sắp xếp từng phần.
• B. Tìm phần tử nhỏ nhất và đưa về đầu mảng ở mỗi bước.
• C. So sánh các cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.
• D. Chèn từng phần tử vào đúng vị trí trong phần đã sắp xếp của mảng.

Câu 5: Xét về độ phức tạp thời gian trong trường hợp xấu nhất, thuật toán nào sau đây có hiệu suất kém nhất trong số các thuật toán sắp xếp đơn giản?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp đếm (Counting Sort)
• D. Sắp xếp nổi bọt (Bubble Sort)

Câu 6: Trong tình huống nào thì thuật toán sắp xếp chèn được coi là hiệu quả hơn so với sắp xếp chọn và sắp xếp nổi bọt?

• A. Khi cần sắp xếp một mảng có kích thước rất lớn.
• B. Khi mảng đầu vào gần như đã được sắp xếp.
• C. Khi yêu cầu bộ nhớ phụ sử dụng phải là ít nhất.
• D. Khi cần đảm bảo tính ổn định của thuật toán sắp xếp.

Câu 7: Tính "ổn định" của thuật toán sắp xếp có ý nghĩa gì?

• A. Thuật toán luôn cho kết quả đúng sau một số bước hữu hạn.
• B. Thời gian thực thi của thuật toán không thay đổi khi dữ liệu thay đổi.
• C. Thứ tự tương đối của các phần tử bằng nhau được giữ nguyên sau khi sắp xếp.
• D. Thuật toán có thể sắp xếp được cả số và các kiểu dữ liệu phức tạp.

Câu 8: Thuật toán sắp xếp nào sau đây là "sắp xếp tại chỗ" (in-place sorting)?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp đếm (Counting Sort)
• C. Sắp xếp nhanh (Quick Sort)
• D. Sắp xếp chọn (Selection Sort)

Câu 9: Trong thuật toán sắp xếp nổi bọt, sau mỗi lần duyệt qua mảng (vòng lặp ngoài), phần tử nào sẽ được đưa về đúng vị trí cuối cùng của nó trong phần chưa được sắp xếp?

• A. Phần tử lớn nhất trong phần chưa sắp xếp.
• B. Phần tử nhỏ nhất trong phần chưa sắp xếp.
• C. Phần tử ở giữa của phần chưa sắp xếp.
• D. Phần tử đầu tiên của phần chưa sắp xếp.

Câu 10: Để sắp xếp một danh sách các số điện thoại theo thứ tự chữ số, thuật toán sắp xếp nào có thể không phù hợp và kém hiệu quả nhất?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán trên đều phù hợp và hiệu quả như nhau.

Câu 11: Giả sử bạn có một mảng gần như đã được sắp xếp hoàn chỉnh, chỉ có một vài phần tử nằm sai vị trí. Thuật toán sắp xếp nào sẽ nhanh chóng đưa mảng về trạng thái đã sắp xếp hoàn toàn?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 12: Trong thuật toán sắp xếp chọn, số lượng phép hoán đổi (swap) trong trường hợp xấu nhất là bao nhiêu khi sắp xếp một mảng có n phần tử?

• A. 0
• B. n-1
• C. n(n-1)/2
• D. n^2

Câu 13: Để sắp xếp một mảng các đối tượng phức tạp dựa trên một thuộc tính khóa (key), thuật toán sắp xếp nào trong số các thuật toán đơn giản có thể cần được điều chỉnh nhiều nhất về mặt logic cài đặt?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều cần điều chỉnh mức độ tương đương.

Câu 14: Phát biểu nào sau đây là đúng về mối quan hệ giữa số lượng phép so sánh và số lượng phép hoán đổi trong thuật toán sắp xếp nổi bọt?

• A. Số phép hoán đổi luôn lớn hơn số phép so sánh.
• B. Số phép so sánh luôn lớn hơn số phép hoán đổi.
• C. Số phép hoán đổi có thể ít hơn hoặc bằng số phép so sánh.
• D. Số phép so sánh và số phép hoán đổi luôn bằng nhau.

Câu 15: Trong trường hợp mảng đầu vào đã được sắp xếp ngược thứ tự, thuật toán sắp xếp chèn sẽ thực hiện số lượng phép so sánh và hoán đổi như thế nào so với trường hợp mảng đã sắp xếp?

• A. Ít phép so sánh và ít phép hoán đổi hơn.
• B. Nhiều phép so sánh và nhiều phép hoán đổi hơn.
• C. Số phép so sánh nhiều hơn, nhưng số phép hoán đổi ít hơn.
• D. Số phép so sánh ít hơn, nhưng số phép hoán đổi nhiều hơn.

Câu 16: Để sắp xếp một mảng kích thước nhỏ (ví dụ, dưới 10 phần tử), thuật toán sắp xếp đơn giản nào thường được ưu tiên lựa chọn vì tính dễ cài đặt và hiệu quả tương đối?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp trộn (Merge Sort)
• C. Sắp xếp nhanh (Quick Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 17: Xét một đoạn mã giả thực hiện thuật toán sắp xếp. Đoạn mã này có cấu trúc vòng lặp lồng nhau và trong vòng lặp bên trong thực hiện so sánh và hoán đổi các phần tử liền kề. Thuật toán này có khả năng cao là thuật toán nào?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 18: Thuật toán sắp xếp nào có thể được tối ưu hóa để dừng sớm hơn nếu trong một lần duyệt qua mảng không xảy ra bất kỳ phép hoán đổi nào?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 19: Nếu bạn cần sắp xếp một mảng số nguyên với giá trị nằm trong một phạm vi nhỏ (ví dụ, từ 0 đến 1000), thuật toán nào sau đây có thể có độ phức tạp thời gian tốt nhất?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 20: Trong thuật toán sắp xếp chọn, việc "chọn" phần tử nhỏ nhất trong mỗi bước lặp được thực hiện trong phần nào của mảng?

• A. Trong toàn bộ mảng từ đầu đến cuối.
• B. Trong phần mảng chưa được sắp xếp.
• C. Trong phần mảng đã được sắp xếp.
• D. Chỉ xét các phần tử liền kề nhau.

Câu 21: Ưu điểm chính của thuật toán sắp xếp chèn so với sắp xếp chọn là gì?

• A. Sắp xếp chèn luôn có độ phức tạp thời gian tốt hơn trong mọi trường hợp.
• B. Sắp xếp chèn sử dụng ít bộ nhớ phụ hơn sắp xếp chọn.
• C. Sắp xếp chèn hiệu quả hơn với dữ liệu gần như đã được sắp xếp.
• D. Sắp xếp chèn dễ cài đặt hơn sắp xếp chọn.

Câu 22: Nhược điểm lớn nhất của các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) khi so sánh với các thuật toán sắp xếp phức tạp (nhanh, trộn) là gì?

• A. Độ phức tạp thời gian bậc hai O(n^2) trong trường hợp xấu nhất, kém hiệu quả với mảng lớn.
• B. Khó cài đặt và dễ mắc lỗi lập trình hơn.
• C. Không thể sắp xếp được dữ liệu có kích thước lớn.
• D. Không ổn định và không phải là sắp xếp tại chỗ.

Câu 23: Trong thuật toán sắp xếp nổi bọt, điều gì quyết định số lần lặp của vòng lặp ngoài?

• A. Giá trị lớn nhất trong mảng.
• B. Số lượng phần tử trong mảng.
• C. Giá trị trung bình của các phần tử trong mảng.
• D. Mức độ đã được sắp xếp của mảng ban đầu.

Câu 24: Để sắp xếp một mảng các chuỗi ký tự theo thứ tự bảng chữ cái, thuật toán sắp xếp nào trong các thuật toán đơn giản có thể được sử dụng trực tiếp mà không cần sửa đổi đáng kể?

• A. Sắp xếp đếm (Counting Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả sắp xếp chọn, chèn và nổi bọt.

Câu 25: Trong thuật toán sắp xếp chèn, quá trình "chèn" một phần tử vào đúng vị trí trong phần đã sắp xếp thường được thực hiện bằng cách nào?

• A. Hoán đổi phần tử đó với phần tử đầu tiên của mảng.
• B. Tìm kiếm nhị phân vị trí phù hợp và chèn vào.
• C. Dịch chuyển các phần tử lớn hơn sang bên phải để tạo chỗ trống và chèn phần tử vào.
• D. Chia mảng thành hai phần và chèn vào phần phù hợp hơn.

Câu 26: Nếu bạn có một mảng chứa nhiều phần tử trùng lặp, thuật toán sắp xếp đơn giản nào sẽ không làm thay đổi thứ tự tương đối ban đầu của các phần tử trùng lặp đó?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán trên đều không ổn định.

Câu 27: Trong thuật toán sắp xếp chọn, số lượng phép so sánh có phụ thuộc vào thứ tự ban đầu của các phần tử trong mảng không?

• A. Có, số phép so sánh giảm đáng kể nếu mảng đã gần sắp xếp.
• B. Không, số phép so sánh luôn cố định và không phụ thuộc vào thứ tự ban đầu.
• C. Có, số phép so sánh tăng lên nếu mảng được sắp xếp ngược thứ tự.
• D. Chỉ phụ thuộc vào kích thước mảng, không liên quan đến thứ tự ban đầu.

Câu 28: Thuật toán sắp xếp nào trong số các thuật toán đơn giản có thể được coi là "trực tuyến" (online algorithm), nghĩa là có thể sắp xếp dữ liệu ngay khi nhận được mà không cần biết trước toàn bộ dữ liệu?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 29: Để minh họa thuật toán sắp xếp nổi bọt cho người mới học, phương pháp trực quan nào thường được sử dụng để dễ hình dung sự di chuyển của các phần tử?

• A. Sử dụng biểu đồ cột thể hiện giá trị các phần tử.
• B. Biểu diễn mảng dưới dạng ma trận số.
• C. Hình ảnh động hoặc video mô tả các bước so sánh và hoán đổi.
• D. Công thức toán học mô tả quá trình sắp xếp.

Câu 30: Trong thực tế, khi nào việc sử dụng các thuật toán sắp xếp đơn giản (như chèn, chọn, nổi bọt) vẫn là lựa chọn hợp lý mặc dù có các thuật toán sắp xếp phức tạp và hiệu quả hơn?

• A. Khi cần sắp xếp dữ liệu có kích thước cực lớn.
• B. Khi kích thước dữ liệu nhỏ và ưu tiên tính đơn giản, dễ cài đặt.
• C. Khi yêu cầu tốc độ sắp xếp phải là nhanh nhất tuyệt đối.
• D. Khi cần sắp xếp dữ liệu phân tán trên nhiều máy tính.

Câu 1: Trong các thuật toán sắp xếp đơn giản, thuật toán nào hoạt động hiệu quả nhất trên dữ liệu đã gần như được sắp xếp hoàn toàn?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp nhanh (Quick Sort)

Câu 2: Thuật toán sắp xếp chọn (Selection Sort) có độ phức tạp thời gian trung bình là O(n^2). Điều này có nghĩa là nếu kích thước dữ liệu đầu vào tăng gấp đôi, thời gian thực hiện thuật toán sẽ tăng lên khoảng bao nhiêu lần?

• A. Gấp đôi (2 lần)
• B. Không đổi
• C. Gấp ba (3 lần)
• D. Gấp bốn (4 lần)

Câu 3: Xét mảng [7, 2, 5, 1, 8, 3]. Sau khi thực hiện duy nhất một vòng lặp ngoài (vòng lặp đầu tiên) của thuật toán sắp xếp nổi bọt (Bubble Sort), mảng sẽ trở thành như thế nào?

• A. [2, 5, 1, 7, 3, 8]
• B. [1, 2, 3, 5, 7, 8]
• C. [2, 5, 1, 7, 3, 8]
• D. [7, 2, 5, 1, 3, 8]

Câu 4: Trong thuật toán sắp xếp chèn (Insertion Sort), khi nào số lượng phép so sánh là ít nhất?

• A. Khi mảng đã được sắp xếp theo thứ tự tăng dần
• B. Khi mảng được sắp xếp theo thứ tự giảm dần
• C. Khi mảng chứa các phần tử giống nhau
• D. Số phép so sánh luôn không đổi trong sắp xếp chèn

Câu 5: Thuật toán sắp xếp nào sau đây là không ổn định (unstable)?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán trên đều ổn định

Câu 6: Trong thuật toán sắp xếp chọn (Selection Sort), sau mỗi lần lặp của vòng lặp ngoài, điều gì được đảm bảo?

• A. Mảng đã được sắp xếp hoàn toàn
• B. Phần tử lớn nhất đã được đưa về cuối mảng
• C. Một phần tử nhỏ nhất (hoặc lớn nhất) đã được đặt đúng vị trí của nó
• D. Không có gì được đảm bảo sau mỗi vòng lặp

Câu 7: Cho mảng [9, 4, 6, 2, 7]. Sử dụng thuật toán sắp xếp chèn (Insertion Sort), sau bước chèn phần tử "6", mảng sẽ trở thành:

• A. [4, 6, 9, 2, 7]
• B. [4, 6, 9, 2, 7]
• C. [2, 4, 6, 7, 9]
• D. [9, 4, 6, 2, 7]

Câu 8: Trong các thuật toán sắp xếp đơn giản, thuật toán nào có số lượng phép hoán đổi (swaps) ít nhất trong trường hợp trung bình?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán có số lượng hoán đổi tương đương

Câu 9: Giả sử bạn cần sắp xếp một danh sách nhỏ gồm khoảng 20 phần tử. Xét về độ đơn giản và hiệu quả tương đối, thuật toán sắp xếp đơn giản nào có thể là lựa chọn tốt nhất?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp trộn (Merge Sort)

Câu 10: Thuật toán sắp xếp nổi bọt (Bubble Sort) được gọi là "nổi bọt" vì điều gì?

• A. Các phần tử nhỏ hơn dần "chìm" xuống đáy mảng
• B. Thuật toán sử dụng nhiều bộ nhớ tạm thời như "bọt"
• C. Các phần tử lớn hơn "nổi" lên trên (cuối mảng) sau mỗi lần duyệt
• D. Do sự phức tạp và khó hiểu của thuật toán, giống như "bọt xà phòng"

Câu 11: Trong thuật toán sắp xếp chèn (Insertion Sort), phần nào của mảng được đảm bảo đã sắp xếp sau mỗi vòng lặp ngoài?

• A. Phần đầu của mảng, từ vị trí đầu tiên đến vị trí hiện tại
• B. Phần cuối của mảng, từ vị trí hiện tại đến vị trí cuối cùng
• C. Toàn bộ mảng
• D. Không có phần nào của mảng được đảm bảo đã sắp xếp

Câu 12: Xét mảng [3, 1, 4, 1, 5, 9]. Nếu sử dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, phần tử nào sẽ được chọn và hoán đổi ở vòng lặp đầu tiên?

• A. Phần tử 3 sẽ được hoán đổi với 1
• B. Phần tử 3 sẽ được hoán đổi với 1 (phần tử nhỏ nhất đầu tiên)
• C. Phần tử 1 sẽ được hoán đổi với 4
• D. Không có hoán đổi nào xảy ra ở vòng lặp đầu tiên

Câu 13: Trong trường hợp mảng đã được sắp xếp ngược thứ tự, thuật toán sắp xếp nào trong số các thuật toán đơn giản sẽ thực hiện nhiều phép so sánh và hoán đổi nhất?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Ba thuật toán có hiệu suất tương đương trong trường hợp này

Câu 14: Thuật toán sắp xếp nào sau đây là tại chỗ (in-place), tức là không yêu cầu thêm không gian bộ nhớ đáng kể ngoài mảng đầu vào?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp nhanh (Quick Sort)
• C. Sắp xếp đếm (Counting Sort)
• D. Sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt

Câu 15: Để sắp xếp một mảng các số nguyên theo thứ tự giảm dần bằng thuật toán sắp xếp chọn (Selection Sort), bạn cần sửa đổi thuật toán như thế nào?

• A. Không cần sửa đổi, thuật toán sắp xếp chọn luôn sắp xếp giảm dần
• B. Thay vì tìm phần tử nhỏ nhất, tìm phần tử lớn nhất trong phần chưa sắp xếp
• C. Đảo ngược thứ tự so sánh trong vòng lặp bên trong
• D. Thay đổi hướng duyệt mảng từ trái sang phải thành phải sang trái

Câu 16: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), điều gì xảy ra nếu trong một vòng lặp duyệt qua mảng, không có bất kỳ phép hoán đổi nào được thực hiện?

• A. Thuật toán tiếp tục duyệt thêm một vòng lặp nữa
• B. Thuật toán bắt đầu lại từ đầu mảng
• C. Thuật toán kết thúc vì mảng đã được sắp xếp
• D. Thuật toán báo lỗi vì không thể sắp xếp thêm

Câu 17: Giả sử bạn có một mảng gần như đã sắp xếp, chỉ có một vài phần tử nằm sai vị trí. Thuật toán sắp xếp đơn giản nào sẽ nhanh chóng đưa chúng về đúng vị trí nhất?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán đều có hiệu suất tương đương trong trường hợp này

Câu 18: Xét mảng [4, 2, 1, 3]. Sau khi thực hiện hai vòng lặp ngoài của thuật toán sắp xếp chọn (Selection Sort), mảng sẽ có dạng:

• A. [1, 2, 4, 3]
• B. [1, 2, 3, 4]
• C. [2, 4, 1, 3]
• D. [1, 3, 2, 4]

Câu 19: Trong thuật toán sắp xếp chèn (Insertion Sort), khi chèn một phần tử vào vị trí đúng trong phần đã sắp xếp, thao tác chính nào được thực hiện?

• A. Hoán đổi phần tử hiện tại với phần tử liền trước
• B. Dịch chuyển các phần tử lớn hơn sang bên phải để tạo chỗ trống và chèn phần tử
• C. Tìm vị trí thích hợp bằng tìm kiếm nhị phân và chèn
• D. Sao chép phần đã sắp xếp sang một mảng tạm thời và chèn phần tử vào đó

Câu 20: Thuật toán sắp xếp nổi bọt (Bubble Sort) có thể được tối ưu hóa bằng cách nào để giảm số lượng phép so sánh trong trường hợp tốt nhất?

• A. Sử dụng tìm kiếm nhị phân để tìm vị trí hoán đổi
• B. Chia mảng thành các đoạn nhỏ hơn và sắp xếp riêng lẻ
• C. Loại bỏ các phép so sánh trùng lặp
• D. Thêm một biến cờ để kiểm tra xem có hoán đổi nào xảy ra trong vòng lặp không

Câu 21: Ưu điểm chính của thuật toán sắp xếp chọn (Selection Sort) so với các thuật toán sắp xếp đơn giản khác là gì?

• A. Độ phức tạp thời gian tốt hơn trong trường hợp trung bình
• B. Tính ổn định cao hơn
• C. Số lượng phép hoán đổi ít hơn
• D. Dễ dàng cài đặt và tối ưu hóa hơn

Câu 22: Nếu bạn cần đảm bảo tính ổn định của thuật toán sắp xếp, thuật toán nào trong số các thuật toán sắp xếp đơn giản là lựa chọn phù hợp?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp nhanh (Quick Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp chèn (Insertion Sort) và Sắp xếp nổi bọt (Bubble Sort)

Câu 23: Xét mảng [5, 3, 8, 6, 7, 2]. Nếu áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort), sau vòng lặp thứ hai, phần tử nào chắc chắn đã ở đúng vị trí cuối cùng của mảng đã sắp xếp?

• B. Phần tử lớn thứ hai và phần tử lớn nhất
• C. Phần tử nhỏ nhất
• D. Chưa có phần tử nào chắc chắn ở đúng vị trí cuối cùng

Câu 24: Trong thuật toán sắp xếp chèn (Insertion Sort), vòng lặp bên trong (inner loop) có vai trò gì?

• A. Tìm vị trí đúng cho phần tử hiện tại trong phần đã sắp xếp và dịch chuyển các phần tử nếu cần
• B. Tìm phần tử nhỏ nhất trong phần chưa sắp xếp
• C. So sánh các cặp phần tử liền kề và hoán đổi nếu sai thứ tự
• D. Chia mảng thành hai phần để sắp xếp đệ quy

Câu 25: Nhược điểm chính của các thuật toán sắp xếp đơn giản (sắp xếp chèn, chọn, nổi bọt) là gì khi xử lý dữ liệu lớn?

• A. Tính không ổn định
• B. Yêu cầu bộ nhớ lớn
• C. Độ phức tạp thời gian O(n^2) khiến chúng chậm khi n lớn
• D. Khó cài đặt và dễ mắc lỗi

Câu 26: Trong thuật toán sắp xếp chọn (Selection Sort), số lượng phép so sánh phần tử phụ thuộc vào yếu tố nào?

• A. Mức độ sắp xếp ban đầu của mảng
• B. Giá trị lớn nhất và nhỏ nhất trong mảng
• C. Số lượng phần tử trùng lặp trong mảng
• D. Số lượng phần tử của mảng (n)

Câu 27: Phát biểu nào sau đây mô tả đúng nhất về thuật toán sắp xếp chèn (Insertion Sort)?

• A. Chia mảng thành các phần nhỏ và sắp xếp từng phần
• B. Xây dựng mảng đã sắp xếp bằng cách chèn từng phần tử vào đúng vị trí trong phần đã sắp xếp
• C. Lặp đi lặp lại duyệt qua mảng, so sánh và hoán đổi các phần tử liền kề
• D. Tìm phần tử nhỏ nhất và đặt vào vị trí đầu tiên, sau đó tiếp tục với phần còn lại của mảng

Câu 28: Để sắp xếp một mảng có kích thước rất lớn (hàng triệu phần tử), bạn nên tránh sử dụng thuật toán sắp xếp đơn giản nào?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp nhanh (Quick Sort)
• C. Sắp xếp vun đống (Heap Sort)
• D. Sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt

Câu 29: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), tại sao các phần tử lớn hơn lại "nổi" lên cuối mảng?

• A. Do quá trình so sánh và hoán đổi các phần tử liền kề, phần tử lớn hơn sẽ dần được đẩy về cuối mảng
• B. Thuật toán ưu tiên xử lý các phần tử lớn trước
• C. Các phần tử lớn hơn có "trọng lượng" lớn hơn nên "nổi" lên
• D. Đây là một hiện tượng ngẫu nhiên và không có lý do cụ thể

Câu 30: Nếu bạn biết rằng dữ liệu đầu vào của bạn đã gần như được sắp xếp và bạn muốn sử dụng một thuật toán sắp xếp đơn giản, bạn sẽ chọn thuật toán nào để có hiệu suất tốt nhất?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Không có thuật toán sắp xếp đơn giản nào hiệu quả trong trường hợp này

Câu 1: Trong các thuật toán sắp xếp đơn giản, thuật toán nào có độ phức tạp thời gian trung bình và trường hợp xấu nhất đều là O(n^2)?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp đếm (Counting Sort)

Câu 2: Xét một mảng đã gần như được sắp xếp. Thuật toán sắp xếp đơn giản nào sẽ hoạt động hiệu quả nhất về mặt thời gian trong trường hợp này?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán trên đều hoạt động như nhau

Câu 3: Thuật toán sắp xếp chọn hoạt động bằng cách lặp đi lặp lại tìm phần tử nhỏ nhất từ phần chưa sắp xếp và đưa nó về đầu. Điều gì xảy ra với số lượng phép so sánh trong thuật toán này khi kích thước mảng tăng gấp đôi?

• A. Số phép so sánh tăng gấp đôi.
• B. Số phép so sánh không đổi.
• C. Số phép so sánh tăng lên khoảng bốn lần.
• D. Số phép so sánh tăng lên theo hàm logarit.

Câu 4: Trong thuật toán sắp xếp nổi bọt, sau mỗi vòng lặp bên ngoài, phần tử nào đã được đặt đúng vị trí cuối cùng trong mảng đã sắp xếp?

• A. Phần tử nhỏ nhất
• B. Phần tử ở giữa
• C. Phần tử ngẫu nhiên
• D. Phần tử lớn nhất trong phần chưa được sắp xếp

Câu 5: Cho đoạn mã giả sau của thuật toán sắp xếp:
```
for i from 1 to n-1:
key = arr[i]
j = i-1
while j >= 0 and arr[j] > key:
arr[j+1] = arr[j]
j = j-1
arr[j+1] = key
```
Đoạn mã này mô tả thuật toán sắp xếp nào?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Sắp xếp nhanh (Quick Sort)

Câu 6: Thuật toán sắp xếp nào sau đây được xem là thuật toán "tại chỗ" (in-place), nghĩa là nó sắp xếp mảng mà không cần sử dụng thêm bộ nhớ đáng kể ngoài mảng đầu vào?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp đếm (Counting Sort)
• C. Sắp xếp cơ số (Radix Sort)
• D. Sắp xếp chọn (Selection Sort)

Câu 7: Để sắp xếp một danh sách các số nguyên nhỏ có phạm vi hẹp (ví dụ từ 0 đến 1000), thuật toán sắp xếp nào sau đây có thể hiệu quả hơn về mặt thời gian so với các thuật toán sắp xếp so sánh (như sắp xếp chèn, chọn, nổi bọt)?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Sắp xếp đếm (Counting Sort)
• C. Sắp xếp chèn (Insertion Sort)
• D. Sắp xếp chọn (Selection Sort)

Câu 8: Giả sử bạn có một mảng gồm 5 phần tử chưa sắp xếp. Tính số phép so sánh tối đa mà thuật toán sắp xếp nổi bọt có thể thực hiện để sắp xếp hoàn toàn mảng này.

• A. 5
• B. 10
• C. 10
• D. 25

Câu 9: Thuật toán sắp xếp nào sau đây là ổn định (stable sort)? Tính ổn định trong sắp xếp nghĩa là gì?

• A. Sắp xếp chèn (Insertion Sort), giữ nguyên thứ tự tương đối của các phần tử bằng nhau.
• B. Sắp xếp chọn (Selection Sort), giữ nguyên thứ tự tương đối của các phần tử bằng nhau.
• C. Sắp xếp nhanh (Quick Sort), thay đổi thứ tự tương đối của các phần tử bằng nhau.
• D. Sắp xếp nổi bọt (Bubble Sort), luôn thay đổi thứ tự tương đối của các phần tử bằng nhau.

Câu 10: Trong thuật toán sắp xếp chèn, khi chèn một phần tử vào vị trí đúng trong phần đã sắp xếp, thao tác chính nào được thực hiện để tạo khoảng trống cho phần tử đó?

• A. Hoán đổi vị trí với phần tử liền kề.
• B. Dịch chuyển các phần tử lớn hơn sang bên phải.
• C. Xóa phần tử ở vị trí đích và chèn vào.
• D. Tìm kiếm vị trí trống gần nhất và chèn vào.

Câu 11: Xét mảng [5, 2, 8, 1, 9]. Sau bước đầu tiên của thuật toán sắp xếp chọn, mảng sẽ trở thành:

• A. [5, 2, 8, 1, 9]
• B. [1, 2, 8, 5, 9]
• C. [1, 5, 8, 2, 9]
• D. [9, 8, 5, 2, 1]

Câu 12: Trong trường hợp nào thuật toán sắp xếp nổi bọt có độ phức tạp thời gian tốt nhất là O(n)?

• A. Mảng được sắp xếp ngược.
• B. Mảng đã được sắp xếp.
• C. Mảng chứa nhiều phần tử trùng lặp.
• D. Không có trường hợp nào sắp xếp nổi bọt đạt O(n).

Câu 13: Cho mảng [6, 4, 9, 2, 5]. Sau hai vòng lặp đầu tiên của thuật toán sắp xếp nổi bọt, mảng sẽ trở thành:

• A. [4, 6, 2, 5, 9]
• B. [2, 4, 5, 6, 9]
• C. [4, 2, 5, 6, 9]
• D. [4, 6, 2, 5, 9]

Câu 14: Ưu điểm chính của thuật toán sắp xếp chèn so với sắp xếp chọn và sắp xếp nổi bọt trong trường hợp mảng gần như đã được sắp xếp là gì?

• A. Hiệu suất tốt hơn đáng kể khi dữ liệu gần như đã sắp xếp.
• B. Độ phức tạp bộ nhớ thấp hơn.
• C. Dễ dàng cài đặt hơn.
• D. Luôn ổn định hơn trong mọi trường hợp.

Câu 15: Trong thuật toán sắp xếp đếm, để sắp xếp một mảng các số nguyên từ 0 đến k, chúng ta cần sử dụng một mảng phụ trợ (mảng đếm) có kích thước bao nhiêu?

• A. n (bằng kích thước mảng đầu vào)
• B. k+1 (phạm vi giá trị + 1)
• C. log(n)
• D. Không cần mảng phụ trợ

Câu 16: Nhược điểm chính của thuật toán sắp xếp đếm là gì?

• A. Độ phức tạp thời gian cao trong trường hợp xấu nhất.
• B. Không ổn định.
• C. Chỉ hiệu quả với dữ liệu số nguyên có phạm vi nhỏ.
• D. Yêu cầu bộ nhớ lớn hơn so với các thuật toán khác.

Câu 17: Trong tình huống nào thì việc sử dụng thuật toán sắp xếp chọn được ưu tiên hơn so với sắp xếp chèn hoặc sắp xếp nổi bọt?

• A. Khi cần tốc độ sắp xếp nhanh nhất có thể.
• B. Khi mảng đã gần như được sắp xếp.
• C. Khi bộ nhớ là yếu tố hạn chế.
• D. Khi số lượng thao tác hoán đổi phần tử cần được giảm thiểu.

Câu 18: Phát biểu nào sau đây là đúng về độ ổn định của thuật toán sắp xếp?

• A. Thuật toán ổn định luôn có độ phức tạp thời gian tốt hơn.
• B. Thuật toán ổn định giữ nguyên thứ tự tương đối của các phần tử có khóa bằng nhau.
• C. Tính ổn định chỉ quan trọng khi sắp xếp số nguyên.
• D. Mọi thuật toán sắp xếp đơn giản đều ổn định.

Câu 19: Cho mảng [3, 1, 4, 1, 5, 9, 2, 6]. Nếu sử dụng thuật toán sắp xếp chèn để sắp xếp mảng này, sau khi chèn phần tử thứ 3 (số 4), mảng sẽ có dạng:

• A. [1, 1, 2, 3, 4, 5, 6, 9]
• B. [1, 3, 4, 1, 5, 9, 2, 6]
• C. [1, 3, 4, 1, 5, 9, 2, 6]
• D. [3, 1, 4, 1, 5, 9, 2, 6]

Câu 20: Trong thuật toán sắp xếp nổi bọt cải tiến (optimized bubble sort), điều kiện dừng sớm được thêm vào là gì?

• A. Khi phần tử nhỏ nhất được đưa về đầu mảng.
• B. Khi số vòng lặp đạt đến một ngưỡng nhất định.
• C. Khi không còn phần tử nào để so sánh.
• D. Khi không có bất kỳ sự hoán đổi nào xảy ra trong một vòng lặp.

Câu 21: Xét một ứng dụng cần sắp xếp danh sách điểm thi của học sinh theo thứ tự giảm dần. Tiêu chí nào sau đây quan trọng nhất khi lựa chọn thuật toán sắp xếp?

• A. Độ phức tạp thời gian trung bình để đảm bảo hiệu suất tốt cho số lượng lớn học sinh.
• B. Tính ổn định để duy trì thứ tự ban đầu của học sinh có cùng điểm.
• C. Độ phức tạp bộ nhớ để tiết kiệm không gian lưu trữ.
• D. Sự đơn giản của thuật toán để dễ dàng cài đặt.

Câu 22: Thuật toán sắp xếp nào sau đây có thể được mô tả là "chia để trị" (divide and conquer)? (Mặc dù không phải thuật toán sắp xếp đơn giản)

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp nổi bọt (Bubble Sort)

Câu 23: Nếu bạn cần sắp xếp một mảng lớn các đối tượng phức tạp dựa trên một thuộc tính khóa, và tính ổn định là yếu tố quan trọng, thuật toán sắp xếp đơn giản nào sẽ là lựa chọn phù hợp nhất?

• A. Sắp xếp chọn (Selection Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Không có thuật toán sắp xếp đơn giản nào phù hợp.

Câu 24: Cho mảng [7, 3, 9, 1, 6, 2]. Nếu áp dụng thuật toán sắp xếp chọn, sau vòng lặp đầu tiên, phần tử nào sẽ được đưa về vị trí đầu tiên?

• A. 7
• B. 3
• C. 1
• D. 9

Câu 25: Trong thuật toán sắp xếp nổi bọt, tại sao các phần tử lớn hơn lại "nổi" lên cuối mảng sau mỗi vòng lặp?

• A. Do chúng được hoán đổi với phần tử nhỏ hơn ở cuối mảng.
• B. Do chúng được liên tục hoán đổi với phần tử liền kề nhỏ hơn cho đến khi đạt vị trí đúng.
• C. Do thuật toán ưu tiên di chuyển phần tử lớn hơn lên trước.
• D. Đây là một hiện tượng ngẫu nhiên trong thuật toán.

Câu 26: Nếu một mảng đã được sắp xếp ngược thứ tự, thuật toán sắp xếp chèn sẽ có hiệu suất như thế nào?

• A. Hiệu suất tốt nhất, O(n).
• B. Hiệu suất trung bình, O(n log n).
• C. Hiệu suất kém nhất, O(n^2).
• D. Hiệu suất không xác định.

Câu 27: Trong thuật toán sắp xếp đếm, bước nào quan trọng để xác định vị trí chính xác của mỗi phần tử trong mảng đầu ra đã sắp xếp?

• A. Bước đếm số lần xuất hiện của mỗi phần tử.
• B. Bước tìm phần tử nhỏ nhất và lớn nhất.
• C. Bước so sánh các phần tử liền kề.
• D. Bước tính tổng tiền tố của mảng đếm.

Câu 28: So sánh số lượng hoán đổi phần tử giữa thuật toán sắp xếp chọn và sắp xếp nổi bọt khi sắp xếp một mảng có kích thước n. Phát biểu nào sau đây đúng?

• A. Sắp xếp nổi bọt luôn thực hiện ít hoán đổi hơn.
• B. Sắp xếp chọn thường thực hiện ít hoán đổi hơn, tối đa n-1 hoán đổi.
• C. Số lượng hoán đổi là tương đương nhau ở cả hai thuật toán.
• D. Không thể so sánh số lượng hoán đổi.

Câu 29: Giả sử bạn có một mảng chứa thông tin về sản phẩm (tên, giá, số lượng tồn kho). Bạn muốn sắp xếp mảng này theo giá sản phẩm, và nếu giá bằng nhau thì sắp xếp theo tên sản phẩm. Thuật toán sắp xếp ổn định nào trong số các thuật toán đơn giản sẽ phù hợp?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nổi bọt (Bubble Sort)
• D. Cả ba thuật toán trên đều không phù hợp.

Câu 30: Trong thực tế, khi nào thì việc sử dụng các thuật toán sắp xếp đơn giản (như chèn, chọn, nổi bọt) vẫn được ưu tiên mặc dù có các thuật toán sắp xếp hiệu quả hơn (như trộn, nhanh)?

• A. Khi cần sắp xếp dữ liệu có kích thước cực lớn.
• B. Khi yêu cầu về hiệu suất là tối quan trọng.
• C. Khi kích thước dữ liệu nhỏ và yêu cầu về độ phức tạp cài đặt thấp.
• D. Khi cần sắp xếp dữ liệu số thực.