算法与数据结构专项练习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

解析：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] 解析：