【单选题】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
【单选题】
线性表的顺序存储比链式存储最与利于进行( )操作。
【单选题】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
【单选题】
采用分块查找时,数据的组织方式为( )。
②
B.把数据分城若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表
③
C.把数据分城若干块,每块内数据有序,每块内最大(或最小)的数据组成索引表
④
D.把数据分城若干块,每块(除最后一块外)中的数据个数相等
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
【单选题】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
【单选题】
一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
【单选题】
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法。