单项选择题

最好情况下的算法时间复杂度为O(n)的是( )。

A．插入排序
B．归并排序
C．快速排序
D．堆排序
<上一题 目录 下一题>
热门 试题

单项选择题
有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是（）。

A．1
B．2
C．4
D．8
单项选择题
下面关于B—树和B+树的叙述中，不正确的是( )。
A．B—树和B+树都是平衡的多分树
B．B—树和B+树都可用于文件的索引结构
C．B—树和B+树都能有效地支持随机检索
D．B—树和B+树都能有效地支持顺序检索
相关试题