-
Câu hỏi:
Để 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ề?
-
A.
0
-
B.
1
-
C.
2
-
D.
3
Lời giải tham khảo:
Đáp án đúng: B
Chỉ có 1 lần đổi chỗ của phân tử 4 và 2 --> dãy 1, 2, 4, 6 đã được sắp xếp như mong muốn.
Đáp án B
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
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
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ề
VIDEO
YOMEDIA
ADMICRO
