第五章单元测试
- 数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组占用的字节数为（ ）。
- 数组A中每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（ ）。
- 一个n*n的对称矩阵，如果以行或列为主序放入内存，则其所需容量为（ ）。
- 稀疏矩阵一般的压缩存储方法有两种，即（ ）。
- 设有广义表D=（a, b, D），则深度为（ ）。
广义表运算式Tail（a，b ，（c，d））的操作结果是（ ）。
- 下面说法不正确的是( ) 。
- 数组中存储的数，可以是任意类型的任何数据。（ ）
- 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。 （ ）
- 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）
A:80
B:270
C:100
D:240
答案:240
A:SA＋225
B:SA＋222
C:SA＋141
D:SA＋144
A:n*n
B:（n+1）*n／2
C:n*n／2
D:（n+1）*（n+1）／2
A:三元组和十字链表
B:散列和十字链表
C:二维数组和三维数组
D:三元组和散列
A:5
B:∞
C:3
D:1
A:
c, d
(b,（c，d）)
C:dD:（（c，d））
A:广义表难以用顺序存储结构
B:广义表的表头总是一个广义表
C:广义表的表尾总是一个广义表
D:广义表可以是一个多层次的结构
A:对 B:错
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
