利用直接插人排序对5个不同的数据元素进行排序,最多进行( )次比较。

admin2010-05-13  44

问题 利用直接插人排序对5个不同的数据元素进行排序,最多进行(    )次比较。

选项 A、5
B、10
C、12
D、20

答案2

解析 直接插入排序是将一个记录插入到已经排好的有序表中,从而得到一个新的有序表,对5个不同的数据元素,第一次插入需要比较一次,第二次最多比较两次,第三次最多比较三次,第四次最多比较四次就全部有序,总共最多进行10次比较。
转载请注明原文地址:https://kaotiyun.com/show/gPSZ777K
0

最新回复(0)