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