Câu hỏi:
13/07/2024 338
“Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những câu đúng:
1) Phải giải 10 bài toán con nói trên.
2) Phải giải 9 bài toán con nói trên.
3) Phải giải 1 bài toán con nói trên.
4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.
“Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những câu đúng:
1) Phải giải 10 bài toán con nói trên.
2) Phải giải 9 bài toán con nói trên.
3) Phải giải 1 bài toán con nói trên.
4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.
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â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.
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.