单项选择题

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

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

单项选择题
顺序存储结构
A.仅适合于静态查找表的存储
B.仅适合干动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
单项选择题
长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是
A.37/12
B.62/13
C.39/12
D.49/13
相关试题