有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。

admin2010-06-12  33

问题 有16个数要进行插入排序,最坏情况下需要比较的次数为【  】。

选项

答案120

解析 在最坏情况下:插入第1个数不用比较,插入第2个数比较1次,插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/W9F7FFFM
0

相关试题推荐
最新回复(0)