Câu hỏi:

20/06/2022 276

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Đáp án chính xác

Sách mới 2k7: Sổ tay 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ừ 30k).

Sổ tay Toán-lý-hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án đúng là: 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.

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

Câu 1:

Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

Xem đáp án » 20/06/2022 12,480

Câu 2:

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

Xem đáp án » 20/06/2022 10,380

Câu 3:

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

Xem đáp án » 20/06/2022 5,985

Câu 4:

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

Xem đáp án » 20/06/2022 3,423

Câu 5:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

Xem đáp án » 20/06/2022 2,150

Câu 6:

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

Xem đáp án » 20/06/2022 1,929

Câu 7:

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước? 

Xem đáp án » 20/06/2022 1,335

Bình luận


Bình luận