【单选题】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
【单选题】
一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
【单选题】
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法。
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
【单选题】
线性表以( )方式存储,能进行折半查找。
【单选题】
一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
【单选题】
一组记录的关键字序列为(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个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。