在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（ 此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（ ）。

以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。 define （13) void rotate（int a[N],int b[N]) int i,j; for（i=0; i＜N; i++) b[i][N-1]=a[0][i]； b[i][0]= （14) ； 试题14以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。#include void fun(int s[], int *n, int k, int x){ int i;for(i=*n-1; i>=k; i- - ) s[ ___ ]=s[i];s[k]=x;*n=*n+______;}main(){ int a[20]={1,2,3,4,5,6,7,8,9,10,11}, i, x=0, k=6, n=11;fun(a, &n, k, x);for(i=0; i} 二维数组 a[1..N ， 1..N] 可以按行存储或按列存储。对于数组元素 a[i,j] （ 1大于=i,j大于=N ），当（ ）时，在按行和按列两种存储方式下，其偏移量相同。 已知N个数已存入数组A[1…M]的前N个元素中（N＜M），为在A[i]（1≤i≤N）之前插入一个新数，应先（），以挪出一个空闲位置插入该数。 以下过程用来在w数组中插入x，w数组中的数已按由小到大的／顷序存放，n指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。请填空补充程序。 Sub fun（w，x，n)Dim i，pp=0w（n)=xDo While x＞w（p) 【11】 LoopFor i=n to p+1 Step-1 w（i)= 【12】 Next iw（p)=xn=n+1 Sub End 在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为 设数组a[1..n，1..m] (n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储单元，数组空间首地址为2020，则数组元素a[i，j]（1≤i≤n,i≤j≤m）的地址为（ ）。 设一维数组A的第1个数组元素的存储地址是100，每个数组元素占用2个存储单元，则第5个数组元素的地址是__ 设循环队列中数组的下标是0~N—1，其头尾指针分别为?和r，其元素个数为（ ）。 下面程序用“冒泡”法将数组a中的10个整数按升序排列，算法是：从数组的第1个元素开始，依次将相邻的两个数相比较（第1个数与第2个数，第2个数与第3个数……如此重复)，若前面的数较大，则这两个数交换位置。这样执行一遍后，最后一个数已经是数组中最大的数。然后将数组的前n-1个数重复上述过程。如此继续，可将数组排序，请将程序补充完整。Option Base 1Private Sub Command1_C 设数组a[1..n，1..m] (n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。 设数组a[1..n，1..m] （n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。 设数组a[1..n，1..m] (n>1，m>1)中的元素以列为主序存放，每个元素占用2个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。 设3/7用小数来表示时其小数点后第2010个数字为（） 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0]），求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（） 以下程序段的功能为，输入8个数给数组a,然后采用插入排序算法，将数组a中的数按照升序排列存入数组b中。请填空。Private Sub Command1_Click （) Dim a（1 To 8), b（1 To 8) For i = 1 To 8a（i) = InputBox（"请输入") Print a（i) Next i Print For i = 1 To 8s = 1For j = 1 设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。 设循环队列中数组的下标范围是 1~n，其头尾指针分别为 f 和 r，则其元素个数为（ ） 设数组a[l..m,1..n]（m>1，n>1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（）