算法与数据结构专项练习3

1.数组元素的下标值越大，存取时间越长，这样的说法正确吗？
正确答案: B
正确
不正确
解析：
存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作
2.有两个NN的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算AB。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）？
正确答案: B
A按行存，B按行存。
A按行存，B按列存。
A按列存，B按行存。
A按列存，B按列存。
解析：https://nolaymanleftbehind.wordpress.com/2011/07/10/linear-algebra-what-matrices-actually-are/
http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html
3.有n个数存放在一维数组A[1…n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。（）
正确答案: B
正确
错误
解析：
在等概率下，查找成功时的平均查找长度相同，查找失败时的平均查找长度不相同。如果查找失败，有序表可以尽早退出，而无序表必须全部遍历完，所以平均查找长度不同。例如对于有序表12345，查找-1时，在遍历第一个元素即可退出，而无序表需要将整个表遍历完。
4.将一个A[1…100,1…100]的三对角矩阵,按行优先存入一维数组B[1…298]中,A中元素A6665 (即该元素下标i=66,j=65),在B数组中的位置K为()供选择的答案:
正确答案: B
198
195
197
解析：

这是三角矩阵

****5.下列选项中，能正确定义数组的语句是（ ）。
正确答案: B

int num[0..2008];

int num[]={2008};

int N = 2008;
int num[N];

#define N 2008;
int num[N];****

解析：D项不对，觉得不是数组定义有问题，应该是宏定义后面不需要分号
6.广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值()
正确答案: B
对
错
解析：
表尾是指除去表头后剩下的元素组成的表，表头可以为表或单元素值
7.在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）
正确答案: A
30
26
38
33
解析：
首先要理解为穿越问题。然后如下分析：
所有球离开的最长时间，就可以等效为最后离开的那个球的时间，也就变成找哪个球离左边或右边出口的距离最远，显然5个球中，第一个球离右端出口（33-3）30是距离最远的，故最后答案是30；
若求最短时间，同上，找每个球离左右出口最小的值中的最大值即可。最后是（33-19）14
https://blog.csdn.net/luoweifu/article/details/12071865
8.下面哪几个语句正确的声明一个整型的二维数组（）
正确答案: C D
int a[][]=new int[][]
int b[10][10]=new int[][]
int c[][]=new int[10][10]
int []d[]=new int[10][10]
解析：

1. 定义一维数组时，必须显式指明数组的长度；
2. 定义多维数组时，其一维数组的长度必须首先指明，其他维数组长度可以稍后指定；
3. 采用给定值初始化数组时，不必指明长度；
4. “[]” 是数组运算符的意思，在声明一个数组时，数组运算符可以放在数据类型与变量之间，也可以放在变量后。