Câu hỏi:

21/06/2022 302

Cho dãy 2, 4, 3, 8, 9. Để 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ử 9 có bao nhiêu lần đổi chỗ?

Đáp án chính xác

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Để 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ử 9 có 0 lần đổi chỗ, vì phần tử 9 là phần tử lớn nhất và đã đứng ở vị trí cuối cùng của dãy.

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

Câu 1:

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ỗ?

Xem đáp án » 21/06/2022 1,810

Câu 2:

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 900

Câu 3:

Để 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 766

Câu 4:

Khẳng định nào sau đây là sai:

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

Câu 5:

Thuật toán sắp xếp nổi bọt kết thúc khi:

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

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 577

Câu 7:

Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?

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

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store