-
Câu hỏi:
Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?
-
A.
0
-
B.
1
-
C.
2
-
D.
3
Lời giải tham khảo:
Đáp án đúng: B
Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phân tử 8 có 1 lần đổi chỗ, đổi chỗ cho phân tử 1 để đứng ở vị trí cuối cùng của dãy.
Đá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
QUẢNG CÁO
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ề
ADMICRO
ADMICRO
