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

不念不忘少年蓝@ 2022-02-05 13:25 253阅读 0赞

1.**数组元素的下标值越大，存取时间越长，这样的说法正确吗？  
正确答案: B  
正确  
不正确  
解析：**  
存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作  
**2.有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设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/][https_nolaymanleftbehind.wordpress.com_2011_07_10_linear-algebra-what-matrices-actually-are]  
[http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html][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  
解析：**  
![在这里插入图片描述][20190505222317262.png]  
这是三角矩阵  
![在这里插入图片描述][20190505222410961.png]  
\*\*\*\***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][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.  “\[\]” 是数组运算符的意思，在声明一个数组时，数组运算符可以放在数据类型与变量之间，也可以放在变量后。

[https_nolaymanleftbehind.wordpress.com_2011_07_10_linear-algebra-what-matrices-actually-are]: https://nolaymanleftbehind.wordpress.com/2011/07/10/linear-algebra-what-matrices-actually-are/
[http_www.ruanyifeng.com_blog_2015_09_matrix-multiplication.html]: http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html
[20190505222317262.png]: /images/20220205/f53f0d4ad1c046c2b9806ebc6e2a5e2a.png
[20190505222410961.png]: /images/20220205/de5f705e00644d52a3fb5e19edb07ca1.png
[https_blog.csdn.net_luoweifu_article_details_12071865]: https://blog.csdn.net/luoweifu/article/details/12071865