Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ

Câu hỏi :

Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. 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?

* Đáp án

* Hướng dẫn 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ố.

Câu hỏi trên thuộc đề trắc nghiệm dưới đây !

Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án !!

Số câu hỏi: 4

Copyright © 2021 HOCTAP247