设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

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

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

2、设doubley[4][5]；，则数组y中元素的个数是（）。

设doubley[4][5]；，则数组y中元素的个数是（）。

3、有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或

有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()A对B错

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、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)

6、设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动

设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。A3Bn/2Cn-3D4