单项选择题

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

A．快速排序
B．希尔排序
C．堆排序
D．起泡排序
<上一题 目录 下一题>
热门 试题

单项选择题
已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3
单项选择题
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是（）。

A．37/12
B．62/13
C．39/12
D．49/13
相关试题