Câu hỏi:

21/06/2022 582

Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

Đáp án chính xác

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.

Nâng cấp VIP Thi Thử Ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án đúng là: C

Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.

Vòng lặp 1:

Vòng lặp 2:

Vòng lặp 3:

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Chỉ ra phương án sai?

Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

Xem đáp án » 21/06/2022 823

Câu 2:

Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:

Xem đáp án » 21/06/2022 501

Câu 3:

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

Xem đáp án » 21/06/2022 500

Câu 4:

Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?

Xem đáp án » 21/06/2022 452

Câu 5:

Đặc điểm của thuật toán sắp xếp chọn là:

Xem đáp án » 21/06/2022 379

Câu 6:

Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:

Xem đáp án » 21/06/2022 361

Bình luận


Bình luận