Câu hỏi:
21/06/2022 1,117Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Đáp án đúng là: B
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Chỉ ra phương án sai?
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
Câu 2:
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
Câu 3:
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
Câu 4:
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
Câu 5:
Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.
về câu hỏi!