Câu hỏi:
21/06/2022 1,683Cho 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ỗ?
Đáp án chính xác
Câu hỏi trong đề:
Trắc nghiệm Tin 7 Bài 4: Sắp xếp nổi bọt có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đá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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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:
Xem đáp án »
21/06/2022
842
Câu 2:
Để 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ề:
Xem đáp án »
21/06/2022
734
Câu 5:
Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì:
Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì:
Xem đáp án »
21/06/2022
527
Câu 6:
Điền vào dấu …trong phát biểu sau: “Trong thuật toán sắp xếp nổi bọt lặp 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ì. Sau đó …..một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”
Xem đáp án »
21/06/2022
521
về câu hỏi!