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ỗ?
Quảng cáo
Trả lờ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.
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
- Trọng tâm Toán, Anh, KHTN lớp 7 (chương trình mới) ( 60.000₫ )
- Trọng tâm Văn, Sử, Địa, GDCD lớp 7 (chương trình mới) ( 60.000₫ )
- Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới) ( 120.000₫ )
- Trọng tâm Toán - Văn - Anh, Toán - Anh - KHTN lớp 6 (chương trình mới) ( 126.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giả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.
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.
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.
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.
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.
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.