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

设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

单选题查看答案

字数组ARRAY，第一个单元为元素个数N，后面为N个元素，编写程序，把零元素从数组中清除，移动元素位置并修改第一个单元（元素个数）。

简答题查看答案

在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

填空题查看答案

设变量定义为char format[]=“s=%d/n”；则数组format中有（）个元素。

单选题查看答案

字数组ARRAY为有符号数，第一个单元为元素个数N，后面为N个元素，编写程序，求数组元素中的最大值，并把它放入MAX单元。

简答题查看答案

某字数组为有符号数，第一个单元为元素个数N，后面为N个元素，编写通用子程序，求数组元素中的最大值，并把它放入MAX单元。

简答题查看答案

用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

填空题查看答案

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

单选题查看答案

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）

单选题查看答案