问题
单项选择题
利用直接插人排序对5个不同的数据元素进行排序,最多进行( )次比较。
A.5
B.10
C.12
D.20
答案
参考答案:B
解析:[分析] 直接插入排序是将一个记录插入到已经排好的有序表中,从而得到一个新的有序表,对5个不同的数据元素,第一次插入需要比较一次,第二次最多比较两次,第三次最多比较三次,第四次最多比较四次就全部有序,总共最多进行10次比较。
利用直接插人排序对5个不同的数据元素进行排序,最多进行( )次比较。
A.5
B.10
C.12
D.20
参考答案:B
解析:[分析] 直接插入排序是将一个记录插入到已经排好的有序表中,从而得到一个新的有序表,对5个不同的数据元素,第一次插入需要比较一次,第二次最多比较两次,第三次最多比较三次,第四次最多比较四次就全部有序,总共最多进行10次比较。