Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án
9 người thi tuần này 4.6 853 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.
Dành cho bạn Hot
Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)
10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án
Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)
Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)
Đề thi giữa kì 1 Lịch sử 7 có đáp án (sách mới)
15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 4 có đáp án
15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 1 có đáp án
13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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ố.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.