Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án
29 người thi tuần này 4.6 790 lượt thi 4 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Học sinh cũng đã học
Đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 7
Đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 6
Đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 5
Đề thi giữa kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 7
Đề thi giữa kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 6
Đề thi giữa kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 5
Đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án - Đề 7
Đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án - Đề 6
Danh sách câu hỏi:
Lời giải
Câu trả lời đúng là:
4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.
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
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ố.
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.
Nhắn tin Zalo
Hỏi bài tập