【单选题】
一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
【单选题】
下述几种排序方法中,要求内存量最大的是( )。
【单选题】
一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
②
B.6,4,12,22,45,50C.6,4,12,50,22,45
【单选题】
采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
【单选题】
一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
【单选题】
关于哈希查找的说法正确的是( )。
③
C.删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉
④
D.因为冲突是不可避免的,所以装填因子越小越好
【单选题】
使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
【单选题】
设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
【单选题】
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )排序法。
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。