在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。

admin2016-03-29  52

问题 在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较(    )次。

选项 A、1
B、2
C、3
D、4

答案C

解析 第6趟的结果为(15,20,40,50,70,95,60,45,80),此时插入60,要与95、70和50进行比较,共比较3次,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/HnRi777K
0

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