Câu hỏi:

12/07/2024 665

Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.

Sách mới 2k7: 30 đề đánh giá năng lực ĐHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Đề ĐGNL Hà Nội Đề ĐGNL Tp.Hồ Chí Minh Đề ĐGTD Bách Khoa HN

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Bước 1. Que tính dài nhất cần được chuyển về vị trí thứ nhất trong dãy.

Bước 2. Que tính dài nhất trong dãy còn lại cần được chuyển về dầu dãy này.

Tiếp tục lặp lại việc “Chọn lấy que dài nhất trong dãy và đổi chỗ nó với các que còn lại: cho đến khi hết dãy.

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

Câu 1:

Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chi sắp xếp.

Xem đáp án » 11/07/2024 2,072

Câu 2:

Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có thứ tự ra sao?

Xem đáp án » 12/07/2024 1,072

Câu 3:

Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

Xem đáp án » 11/07/2024 782

Câu 4:

Trong thuật toán sắp xếp chọn, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?

Xem đáp án » 12/07/2024 588

Câu 5:

Bài toán sắp xếp ở mục 1 trên đây có gì giống và khác với bài toán sắp xếp nếu ở phần khởi động? Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động?

Xem đáp án » 08/05/2022 400

Câu 6:

Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?

Xem đáp án » 08/05/2022 352

Bình luận


Bình luận