Thứ năm, 26/12/2024
IMG-LOGO

Câu hỏi:

04/07/2024 108

Tìm đáp án đúng nhất khi nói về thuật toán sắp xếp nổi bọt

A. Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số.

B. Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp.

Đáp án chính xác

C. Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại tương tự cho đến khi dãy số được sắp xếp.

D. Chia nhỏ dãy số ra và sắp xếp từng phần.

Trả lời:

verified Giải bởi Vietjack

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

Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Định nghĩa sau là của thuật toán sắp xếp nào?

“Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp”.

Xem đáp án » 15/10/2022 217

Câu 2:

Cho dãy chưa sắp xếp sau: 20, 21, 17, 19. Kết quả sau vòng lặp 1 khi sử dụng thuật toán sắp xếp chọn để sắp xếp dãy trên theo thứ tự tăng dần?

Xem đáp án » 15/10/2022 178

Câu 3:

Dãy số sau thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần?

Dãy ban đầu: 13, 14, 8, 9, 4, 5

Xem đáp án » 15/10/2022 142

Câu 4:

Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ 3 ta thu được dãy số nào?

Dãy số ban đầu: 64, 25, 12, 22, 11

Xem đáp án » 15/10/2022 122

Câu 5:

Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?

Dãy số ban đầu: 14, 6, 8, 3, 19

Xem đáp án » 15/10/2022 110

Câu 6:

Dãy số sau là kết quả khi thực hiện vòng lặp thứ mấy khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 5, 3, 8, 2, 5 theo thứ tự tăng dần?

Kết quả: 2, 5, 3, 8, 5.

Xem đáp án » 15/10/2022 101

Câu 7:

Chỉ ra phương án sai:

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

Xem đáp án » 15/10/2022 100

Câu 8:

Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?

Dãy số ban đầu: 19, 16, 18, 15

Xem đáp án » 15/10/2022 91

Câu 9:

Thuật toán sếp xếp nổi bọt 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 » 15/10/2022 88

Câu 10:

Dùng thuật toán sắp xếp chọn để sắp xếp dãy sau tăng dần, sau khi thực hiện bước thứ 2 ta thu được dãy số nào?

Dãy số ban đầu: 19, 16, 8, 25

Xem đáp án » 15/10/2022 87

Câu 11:

Cho dãy số sau: 3, 8, 4, 9, 6. Ở bước thứ nhất và thứ hai khi dùng thuật toán sắp xếp chọn cho dãy số trên theo thứ tự tăng dần, ta thực hiện đổi vị trí của số nào?

Xem đáp án » 15/10/2022 86

Câu 12:

Thuật toán sắp xếp nổi bọt 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 » 15/10/2022 83

Câu 13:

Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?

Xem đáp án » 15/10/2022 81

Câu 14:

Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái “c, g, q, a, h, m” theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của chữ cái nào?

Xem đáp án » 15/10/2022 65

Câu hỏi mới nhất

Xem thêm »
Xem thêm »