第五章单元测试
稀疏矩阵压缩存储后，必会失去随机存取功能。
数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
数组的存储结构是一组连续的内存单元。
广义表中原子个数即为广义表的长度。
广义表中元素的个数即为广义表的深度。
广义表((a), (a))的表头和表尾是（ ）
以下属于特殊矩阵的是( )
以下不属于数组操作的是( )
对行下标由1到50、列下标由1到80的二维数组a，若该数组的起始地址为2000且每个元素占2个存储单元，并以行为主序顺序存储，则元素a[45][68]的存储地址为（ ）
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）
设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）
设二维数组A[0~m][0~n]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则a[i][j]的地址为（ ）
下面说法不正确的是（ ）
A:对 B:错
答案:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:
b
B:((a))
C:a
D:(a)
A:
上三角矩阵
B:对称矩阵
C:对角矩阵
D:下三角矩阵
A:
删除
B:查找
C:修改
D:插入
E:存取
A:
9175
B:9172
C:9174
D:9173
A:
非零元素个数
B:列号
C:行号
D:元素值
A:
19
B:10
C:28
D:55
A:
p + ((j-1)*n+i-1)*k
B:p + (i*n+j)*k
C:p + ((i-1)*n+j-1)*k
D:p + (j*n+i-1)*k
A:
广义表的表头总是一个广义表
B:广义表的表尾总是一个广义表
C:广义表可以是一个多层次结构
D:广义表难以用顺序结构存储
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
