-
Câu hỏi:
Khẳng định nào sau đây là sai về sắp xếp nổi bọt?
- A. Trong thuật toán sắp xếp nổi bọt khi có cặp phân tử trái thứ tự mong muốn thì đổi chỗ cho nhau trái lại thì không cần làm gì
- B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong => sai
- C. Số lần đổi chỗ của các phân tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phân tử liên kề năm trái với thứ tự mong muốn
- D. Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa
Lời giải tham khảo:
Đáp án đúng: B
Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong => đúng.
Đáp án B
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Trong thuật toán sắp xếp nỗi bọt, khi nào hai phân tử liền kề được đổi chỗ?
- Cho dãy 2, 4, 3, 8, 1.
- Cho dãy 2, 4, 3, 8, 9.
- Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?
- Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
- Khẳng định nào sau đây là sai về sắp xếp nổi bọt?
- Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phân tử liền kề và đổi chỗ?
- Thuật toán nổi bọt kết thúc khi nào?
- Điền vào dấu ... trong phát biểu sau:
- Điền vào chỗ chẩm (......) Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (......) và (......) các cặp phân tử liền kề