【判断题】
对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
【单选题】
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是( )。
【单选题】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
【单选题】
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
【单选题】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
【单选题】
线性表的顺序存储比链式存储最与利于进行( )操作。
【单选题】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
【单选题】
采用分块查找时,数据的组织方式为( )。
②
B.把数据分城若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表
③
C.把数据分城若干块,每块内数据有序,每块内最大(或最小)的数据组成索引表
④
D.把数据分城若干块,每块(除最后一块外)中的数据个数相等
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。