牛客网关于数组的练习题记录

1.对矩阵压缩存储是为了（）

A，方便运算

B，方便存储

C，提高运算速度

D,减少存储空间

答案：D

解析：不管是邻接矩阵还是邻接表，都节省了存储空间

2.(单选题) 有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）？

A，A按行存，B按行存

B，A按行存，B按列存

C，A按列存，B按行存

D，A按列存，B按列存

答案：B

解析：

3.

(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加.
(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
以上错误的是() 1/1

A (1),(2)

B (1)

C (1),(2),(3)

D (2)

答案：B

解析：

 （1）错，（2）（3）对。 

静态链表是用数组存储节点数据，模拟链表的实现，但是没有用到指针。每个数组节点包括两部分：data域和cursor（游标）域。data存储数据，cursor指明下个元素在数组中的下标。 

（1）存取第i个元素时，需要从头遍历到i-1和元素，由第i-1个节点的cursor，才能知道第i个元素存储的位置，因此和i是相关的。 

（2）使用数组对元素进行存储，在定义时大小已经确定。 

（3）插入和删除操作无需移动元素，只需要修改cursor游标的值即可，就像修改动态链表中的指针一样。 

4.

A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。

1 2 3 4