Câu hỏi:

24/08/2022 4,042

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

Đáp án chính xác

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

- Dùng thuật toán sắp xếp chọn để sắp xếp dãy tăng dần: Thuật toán thực hiện việc chọn số nhỏ nhất trong dãy chưa được sắp xếp và đưa số này về vị trí đầu tiên của dãy chưa được sắp xếp. Lặp lại quá trình này cho đến khi dãy chưa sắp xếp chỉ còn một phần tử.

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

Câu 1:

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 » 24/08/2022 3,289

Câu 2:

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 » 24/08/2022 2,397

Câu 3:

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 » 24/08/2022 2,074

Câu 4:

Đị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 » 24/08/2022 1,764

Câu 5:

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 » 24/08/2022 1,665

Câu 6:

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 » 24/08/2022 1,486

Bình luận


Bình luận