Câu hỏi:
28/07/2022 190Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không?
Câu hỏi trong đề: Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án !!
Quảng cáo
Trả lời:
Có thể khẳng định điều tương tự cho các lượt đổi chỗ tiếp theo:
- Sau lượt đổi chỗ thứ hai thì giá trị lớn thứ hai đã ở vị trí thứ hai tính từ cuối dãy, đúng với vị trí của nó.
- Sau lượt đổi chỗ thứ ba thì giá trị lớn thứ ba đã ở vị trí thứ ba tính từ cuối dãy, đúng với vị trí của nó.
…
- Điều này cũng giúp khẳng định rằng cần không quá n-1 lượt đổi chỗ để sắp xếp dãy có n số.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đổi chỗ đối xứng qua điểm giữa dãy: Đổi chỗ a1 với an; đổi chỗ a2 với an-1; … đổi chỗ ai với an-1+i; … cho đến khi gặp nhau giữa dãy.
Lời giải
Câu trả lời đúng là:
3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.
4) Không đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.
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.
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
Đề kiểm tra giữa học kì 2 Tin học 7 Chân trời sáng tạo có đáp án - Đề 2
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận