对数据组R[1..n]中的n个元素进行排序的某一种方法描述如下：step1：令h=n；step2：进行h－1次比较，从R[1]，R[2]，…，R[h]中找出最大的元素R[i]（1≤i≤h）；step3：若i≠h，则交换R[i]和R[h] step4：令h=h－1；step5：若h=1，则排序完成，否则转向step2。对上述排序方法，下列选项中不正确的是 （）。（）A.排序过程中，元素的交换次数至少为0次B.排序过程中，元素的交换次数至多为n－1次C.方法是稳定的D.方法是不稳定的

[单选题] 对于二维数组a[1..N,1..N]中的一个元素a[i,j]（1≤i,j≤N），存储在a[i,j]之前的元素个数（21）。（21）A．与按行存储或按列存储方式无关B．在i=j时与按行存储或按列存储方式无关C．在按行存储方式下比按列存储方式下要多D．在按行存储方式下比按列存储方式下要少

[单选题]对于二维数组a[1．N，1．N]中的一个元素a[i,j](1≤i,j≤N)，存储在a[i,j]之前的元素个数(21)。(21)A．与按行存储或按列存储方式无关B．在i=j时与按行存储或按列存储方式无关C．在按行存储方式下比按列存储方式下要多D．在按行存储方式下比按列存储方式下要少

[单选题]对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

[单选题] 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A . n-1B . n/2C . （log2n）-1D . （log2n）+1

[主观题]交换类排序法是指借助数据元素之间的______进行排序的一种方法。

[单选题]设数组a[1．n，1．m](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。(14) A. (i-1)*m+j-1B． (i-1)*n+j-1C． (j-1)*m+i-1D． (j-1)*n+i-1

[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A . j-iB . i-j-1C . i-jD . i-j+1