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
"Thực hiện mộ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:
Giải sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt
Câu F15 trang 38 SBT Tin học 7: "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.
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 Sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt Cánh diều hay khác: