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:
A. Số phần tử của dãy.
B. Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.
C. Số phần tử dương của dãy.
D. Số các phần tử liền kề đã nằm đúng với thứ tự mong muốn.
Quảng cáo
Trả lời:

Đáp án đúng là: B
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.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án đúng là: 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.
Lời giải
Đáp án đúng là: 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.
Câu 3
A. Dịch sang phải.
B. Dịch sang trái.
C. Chuyển về vị trí đầu tiên.
D. Chuyển đến vị trí cuối cùng.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
B. Không còn cặp phần tử nào cần đổi chỗ.
C. Chưa xét đến phần tử cuối cùng.
D. Chưa đủ số lần đổi chỗ.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
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
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Không cần làm gì.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.