（判断题）
数组元素的下标值越大，存取时间越长
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
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的两部分，需要花多少时间（要讲出道理）。
