单项选择题

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ( )

A．n2
B．n·lonan
C．log2n
D．n-1
<上一题 目录 下一题>
热门 试题

单项选择题
长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )
A．37/12
B．62/13
C．39/12
D．49/13
相关试题