数组元素的下标值越大，存取时间越长

int a[10]；合法的数组元素的最小下标值为（）

单选题查看答案

将10阶的下三角矩阵（非0元素分布在矩阵右下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第8列的非0元素在一维数组A中位于第（）个元素位置。

填空题查看答案

将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

填空题查看答案

在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

填空题查看答案

15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

填空题查看答案

从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

填空题查看答案

下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。

填空题查看答案

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

单选题查看答案

用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分，需要花多少时间（要讲出道理）。

简答题查看答案