数据结构（西安理工大学）第五章测试_智慧树知到答案2021年

第五章 数组与广义表：数组与广义表5.1数组的概念与存储:数组的概念与存储
5.2广义表及其存储:广义表及其存储

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