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

admin2010-06-12 25

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

选项

答案120

解析在最坏情况下：插入第1个数不用比较，插入第2个数比较1次，插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。

转载请注明原文地址:https://kaotiyun.com/show/jv7Z777K

二级VF

相关试题推荐

随机试题

最新回复(0)