● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间

1、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k...

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、函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。在if语句下划线处应填人的选项是（ ）。AO>sB* P>*sCa[p]>a[s]Dp—a>P—s

4、对包含n个元素的散列表进行检索，平均检索长度（ ）。

对包含n个元素的散列表进行检索，平均检索长度（ ）。AA)为0(log2n)BB)为0(n)CC)为0(n﹡log2n)DD)不直接依赖于n

5、设数组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

6、下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置

下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k]...