Câu hỏi:

21/06/2022 796

Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phần tử liền kề:

A. 0

B. 1

Đáp án chính xác

C. 2

D. 3

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt có đáp án !!

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:

Giải bởi Vietjack

Đáp án đúng là: B

Chỉ có 1 lần đổi chỗ của phần tử 4 và 2 → dãy 1, 2, 4, 6 đã được sắp xếp như mong muốn.

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận hoặc Báo cáo
về câu hỏi!

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

Câu 1:

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

A. 0

B. 1

C. 2

D. 3

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

Câu 2:

Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào:

A. Số phần tử của dãy.

B. Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.

C. Số phần tử dương của dãy.

D. Số các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

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

Câu 3:

Khẳng định nào sau đây là sai:

A. Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì.

B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong=sai.

C. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phần tử liền kề nằm trái với thứ tự mong muốn

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.

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

Câu 4:

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

A. Đã xét đến phần tử gần cuối cùng của dãy.

B. 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. Vẫn còn nhiều cặp phần tử liền kề không đúng thứ tự mong muốn.

D. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.

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

Câu 5:

Điền vào dấu …trong phát biểu sau: “Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó …..một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”

A. Dịch sang phải.

B. Dịch sang trái.

C. Chuyển về vị trí đầu tiên.

D. Chuyển đến vị trí cuối cùng.

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

Câu 6:

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

A. Khi hai phần tử liền kề nằm đúng với thứ tự mong muốn.

B. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.

C. Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

D. Tất cả đều sai.

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

Xem thêm các câu hỏi khác »