【单选题】
采用分块查找时,数据的组织方式为( )。
②
B.把数据分城若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表
③
C.把数据分城若干块,每块内数据有序,每块内最大(或最小)的数据组成索引表
④
D.把数据分城若干块,每块(除最后一块外)中的数据个数相等
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
【单选题】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
【单选题】
一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
【单选题】
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法。
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
【单选题】
线性表以( )方式存储,能进行折半查找。
【单选题】
一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。