1. Sắp xếp nổi bọt có thể áp dụng để sắp xếp các chuỗi ký tự theo thứ tự bảng chữ cái không?
A. Có, nếu định nghĩa đúng phép so sánh giữa các chuỗi.
B. Không, chỉ áp dụng cho số.
C. Chỉ áp dụng cho các chuỗi có độ dài bằng nhau.
D. Chỉ áp dụng khi các chuỗi chỉ chứa ký tự in hoa.
2. Khi so sánh hai phần tử `a` và `b` liền kề trong sắp xếp nổi bọt (tăng dần), nếu `a` và `b` bằng nhau, hành động của thuật toán là gì?
A. Hoán đổi vị trí của `a` và `b`.
B. Không hoán đổi và tiếp tục.
C. Bỏ qua phần tử `a`.
D. Bỏ qua phần tử `b`.
3. Trong thuật toán sắp xếp nổi bọt, mỗi lần duyệt qua danh sách, phần tử lớn nhất (hoặc nhỏ nhất tùy theo thứ tự sắp xếp) sẽ được đặt vào vị trí cuối cùng (hoặc đầu tiên) của phần danh sách chưa được sắp xếp. Điều này được thực hiện bằng cách nào?
A. So sánh hai phần tử liền kề và hoán đổi vị trí nếu chúng không theo thứ tự mong muốn.
B. Tìm phần tử nhỏ nhất trong danh sách và chuyển nó về đầu danh sách.
C. Chia danh sách thành hai nửa và sắp xếp từng nửa một.
D. Sử dụng một cấu trúc dữ liệu trung gian để lưu trữ các phần tử.
4. Sắp xếp nổi bọt được gọi là nổi bọt vì sao?
A. Các phần tử lớn nhất nổi lên cuối danh sách như bọt nước.
B. Các phần tử nhỏ nhất nổi lên đầu danh sách.
C. Các phần tử được sắp xếp theo hình dạng bong bóng.
D. Quá trình sắp xếp diễn ra rất nhanh chóng như bong bóng xà phòng.
5. Nếu danh sách ban đầu là [5, 4, 3, 2, 1] và ta muốn sắp xếp theo thứ tự tăng dần, sau bao nhiêu lần duyệt đầy đủ thì danh sách sẽ được sắp xếp hoàn toàn?
6. Độ phức tạp không gian (space complexity) của thuật toán sắp xếp nổi bọt là bao nhiêu?
A. O(n)
B. O(log n)
C. O(1)
D. O(n^2)
7. Khi sắp xếp một danh sách theo thứ tự giảm dần bằng sắp xếp nổi bọt, điều kiện để hoán đổi hai phần tử liền kề `a` và `b` (với `a` đứng trước `b`) là gì?
A. Nếu `a < b`
B. Nếu `a > b`
C. Nếu `a == b`
D. Luôn hoán đổi
8. Giả sử ta có danh sách các số: [5, 1, 4, 2, 8]. Sau lần duyệt đầu tiên của thuật toán sắp xếp nổi bọt (sắp xếp theo thứ tự tăng dần), danh sách sẽ trở thành gì?
A. [1, 4, 2, 5, 8]
B. [1, 2, 4, 5, 8]
C. [5, 1, 4, 2, 8]
D. [1, 5, 2, 4, 8]
9. Xét danh sách [7, 5, 9, 2, 8]. Nếu chúng ta chỉ thực hiện 2 lần duyệt đầy đủ của thuật toán sắp xếp nổi bọt (sắp xếp tăng dần), phần tử nào chắc chắn sẽ nằm ở vị trí cuối cùng sau 2 lần duyệt đó?
10. Trong thuật toán sắp xếp nổi bọt, nếu danh sách ban đầu là [3, 1, 2], sau lần duyệt thứ hai (sắp xếp tăng dần), danh sách sẽ là gì?
A. [1, 2, 3]
B. [3, 1, 2]
C. [1, 3, 2]
D. [2, 1, 3]
11. Nếu ta muốn sắp xếp một danh sách theo thứ tự tăng dần, và trong một lần duyệt, ta thấy cặp phần tử liền kề `a` và `b` (với `a` đứng trước `b`) thỏa mãn `a > b`. Hành động tiếp theo của thuật toán sắp xếp nổi bọt là gì?
A. Hoán đổi vị trí của `a` và `b`.
B. Không làm gì cả, tiếp tục so sánh cặp tiếp theo.
C. Chuyển `a` về cuối danh sách.
D. Chuyển `b` về đầu danh sách.
12. Trong thuật toán sắp xếp nổi bọt, điều gì xảy ra nếu ta thay đổi điều kiện so sánh từ `a > b` thành `a < b` khi sắp xếp tăng dần?
A. Danh sách sẽ được sắp xếp theo thứ tự giảm dần.
B. Thuật toán sẽ bị lỗi.
C. Danh sách sẽ bị xáo trộn hoàn toàn.
D. Số lần hoán đổi sẽ tăng gấp đôi.
13. Khi nào thuật toán sắp xếp nổi bọt có thể dừng sớm và không cần thực hiện hết số lần duyệt cần thiết?
A. Khi danh sách đã được sắp xếp hoàn toàn.
B. Khi chỉ còn một phần tử chưa được sắp xếp.
C. Khi phần tử đầu tiên và cuối cùng đã đúng vị trí.
D. Khi một nửa danh sách đã được sắp xếp.
14. Một lập trình viên muốn sắp xếp một danh sách gồm 1000 phần tử. Nếu anh ta sử dụng thuật toán sắp xếp nổi bọt, ước tính số lượng phép so sánh gần đúng là bao nhiêu?
A. 1000
B. 500,000
C. 1,000,000
D. 2000
15. Nếu danh sách ban đầu là [2, 1, 4, 3], sau hai lần duyệt của sắp xếp nổi bọt (tăng dần), phần tử nào sẽ ở vị trí thứ ba?
16. Nếu thuật toán sắp xếp nổi bọt được áp dụng cho một danh sách chỉ có một phần tử duy nhất, kết quả sẽ là gì?
A. Danh sách không thay đổi.
B. Danh sách bị xóa phần tử.
C. Danh sách sẽ bị đảo ngược.
D. Báo lỗi.
17. Tại sao sắp xếp nổi bọt không được khuyến khích sử dụng cho các tập dữ liệu rất lớn?
A. Tốn quá nhiều bộ nhớ.
B. Độ phức tạp thời gian O(n^2) là quá chậm.
C. Không thể sắp xếp các loại dữ liệu khác nhau.
D. Khó cài đặt hơn các thuật toán khác.
18. Sắp xếp nổi bọt có thể được coi là một dạng của thuật toán sắp xếp nào?
A. Sắp xếp theo lựa chọn (Selection Sort).
B. Sắp xếp theo chèn (Insertion Sort).
C. Sắp xếp trao đổi (Exchange Sort).
D. Sắp xếp trộn (Merge Sort).
19. Trong quá trình thực hiện sắp xếp nổi bọt, nếu ta muốn ưu tiên giảm thiểu số lần hoán đổi, ta nên chọn thuật toán nào thay thế?
A. Sắp xếp nhanh (Quick Sort).
B. Sắp xếp trộn (Merge Sort).
C. Sắp xếp chọn (Selection Sort).
D. Sắp xếp nổi bọt cải tiến (với cờ báo).
20. Sắp xếp nổi bọt có ưu điểm gì so với các thuật toán sắp xếp khác như sắp xếp chọn, sắp xếp chèn trong một số trường hợp cụ thể?
A. Hiệu quả hơn trên các danh sách lớn và đã gần như sắp xếp.
B. Đơn giản để cài đặt và dễ hiểu, hiệu quả tốt trên danh sách nhỏ hoặc gần như sắp xếp.
C. Luôn nhanh hơn tất cả các thuật toán khác.
D. Tốn ít bộ nhớ nhất.
21. Cho danh sách [4, 1, 3, 2]. Sau lần duyệt đầu tiên của sắp xếp nổi bọt (tăng dần), phần tử nào sẽ ở cuối cùng?
22. Nếu một danh sách đã được sắp xếp theo thứ tự tăng dần, thuật toán sắp xếp nổi bọt sẽ cần bao nhiêu lần so sánh để nhận ra điều này và dừng lại (nếu có cơ chế dừng sớm)?
A. Khoảng n*(n-1)/2 lần so sánh.
B. Chỉ 1 lần duyệt toàn bộ danh sách.
C. Khoảng n lần so sánh.
D. Không bao giờ dừng sớm nếu không có lệnh dừng.
23. Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt trong trường hợp xấu nhất (ví dụ: danh sách được sắp xếp theo thứ tự ngược lại) là bao nhiêu?
A. O(n)
B. O(n log n)
C. O(n^2)
D. O(log n)
24. Trong sắp xếp nổi bọt, sau mỗi lần duyệt toàn bộ danh sách, số lượng phần tử chưa được sắp xếp chính xác sẽ giảm đi bao nhiêu?
A. Một phần tử.
B. Hai phần tử.
C. Nửa danh sách.
D. Không giảm theo quy luật cố định.
25. Điểm yếu chính của thuật toán sắp xếp nổi bọt là gì?
A. Độ phức tạp thời gian cao (O(n^2)).
B. Sử dụng nhiều bộ nhớ.
C. Không thể sắp xếp các phần tử trùng lặp.
D. Khó hiểu.
