若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
具有n+1个元素的数组的索引是0－（）。
若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）
若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）
5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )
在n个元素的线性表的数组表示中,以下时间复杂度为O（）
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N＞1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。
在n个元素的线性表的数组表示中,时间复杂度为0（）
给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在
下面程序功能是：从键盘输入数组a的各个元素，并以每行5个数据的形式输出数组中的所有元素。请填空。 include下面程序功能是：从键盘输入数组a的各个元素，并以每行5个数据的形式输出数组中的所有元素。请填空。 include define N 20 main（）; }
在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。
已知有一维数组T[0 m*n-1]，其中m＞n。从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1 m]中，即B[1]＝T[0]，B[2）= T[n]，依次类推，那么放入B[k]（1≤k≤m）的元素是（）
将一个数组中的值按照逆序重新存放。 要求以中心位置的元素为轴,两侧元素进行对称式互换位置。 1: //头文件 define 2: //定义常量N N=5 int main（）; 10: ; // 在命令窗口暂停,以便显示程序运行的结果。 }
设有一个线性表（e<sub>0</sub>，e<sub>1</sub>，…，e<sub>n-2</sub>，e<sub>n-1</sub>)存放在一个一维数组A[arraySize]中的前n个
数组ARRAY[1..2,1..3]的维数和元素数分别为（）
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素)依次存放于一 维数组B[1..（n（n+1))/2]中，则在B中确定aij（i＜j)的位置k的关系为
有n个元素的数组,查找其中最大值的元素,一般需要n+1次元素的比较 。（)
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素
下列函数invert（)的功能是：将数组a中n个元素逆序存放；请填空。
运行下面程序,如果连续三次单击命令按钮之后，A数组共有（） 个元素；数组元素A（2)的值是（），A（5)的值是（）Option ExplicitOption Base lPrivate Sub Command1_Click（)Static A（) As Integer,N As IntegerDim I As Integer,K As IntegerK=NN=N+2ReDim Preserve A
5、输入n个整数存放在数组中，试通过函数调用的方法实现它们的逆序存放。 设数组有n个元素，将a[0]和a[n-1]互换，a[1]和a[n-2]互换……直到每对元素都互换一次。
