“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ải SBT Tin học 7 Cánh diều 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.

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.

Xem thêm các bài giải sách bài tập Tin học 7 Cánh diều hay, chi tiết khác:

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...

Câu F16 trang 39 SBT Tin học 7: Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng... 

Câu F17 trang 39 SBT Tin học 7: 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 F18 trang 39 SBT Tin học 7: Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn...