Câu hỏi:

24/08/2022 1,707

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?

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Ở bước 1, số 3 nhỏ nhất đã đúng vị trí nên không cần đổi

Ở bước 2, số 4 nhỏ thứ hai chưa đúng vị trí nên ta cần đổi chỗ số 4

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

Lời giải

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

- So sánh số thứ tư với số thứ ba, vì 15 < 18, sai thứ tự nên ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ 3)

- So sánh số thứ ba với số thứ hai, vì 15 < 16, sai thứ tự ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ hai)

- So sánh số thứ hai với số thứ nhất, vì 15 < 19, sai thứ tự, ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ nhất)

- Kết thúc vòng lặp số 1, số nhỏ nhất (15) đã đúng thứ tự là vị trí thứ nhất trong dãy.

Câu 2

Lời giải

Đá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ử.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP