问题 单项选择题

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

A.5

B.10

C.12

D.20

答案

参考答案:B

解析:[分析] 直接插入排序是将一个记录插入到已经排好的有序表中,从而得到一个新的有序表,对5个不同的数据元素,第一次插入需要比较一次,第二次最多比较两次,第三次最多比较三次,第四次最多比较四次就全部有序,总共最多进行10次比较。

解答题
单项选择题