设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素

1、若对一个已经排好序的序列进行排序，在下列四种方法中，（ ）比较好。A．起泡法

若对一个已经排好序的序列进行排序，在下列四种方法中，（ ）比较好。A．起泡法B．直接选择法C．直接插入法D．归并法A起泡法B直接选择法C直接插入法D归并法

2、● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储

● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A (i+1)*n+jB i*n+j-1C i*m+jD i*(m+1)+j-1

3、请问对一个排好序的数组进行查找，时间复杂度为()

请问对一个排好序的数组进行查找，时间复杂度为()AO(n)BO(lgn)CO(nlgn)DO(1)

4、设数组a[0．．m，1．．n]的每个元素占用1个存储单元，若元素按行存储，则

设数组a[0．．m，1．．n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j](0≤i≤m，1≤j≤n)相对于数组空间首地址的偏移量为( )。A(i+1)*n+jBi*n+j-lCi*m+jDi*(m+1)+j-1

5、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　　）。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　　）。A快速排序B堆排序C冒泡排序D归并排序

6、● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储

● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A (i+1)*n+jB i*n+j-1C i*m+jD i*(m+1)+j-1