Thuật toán nổi bọt kết thúc khi nào? A. Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn. B. Khi trong một lượt không còn

Câu hỏi :

Thuật toán nổi bọt kết thúc khi nào?


A. Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn.


B. Khi trong một lượt không còn xảy ra đổi chỗ lần nào nữa.

C. Cả hai ý A và B đều đúng.

D. Cả hai ý A và B đều sai.

* Đáp án

* Hướng dẫn giải

Đáp án đúng là: C

Thuật toán nổi bọt kết thúc khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn, tức là trong một lượt không còn xảy ra đổi chỗ lần nào nữa.

Copyright © 2021 HOCTAP247