admin 管理员组

文章数量: 1087135


2024年4月22日发(作者：iis和apache哪个更好)

习题5

一、选择题

1．洗漱矩阵的一半压缩方法是（ ）。

A.二维数组 B.广义表 C.三元组表 D.一维数组

a

11

…a

1n

.

.........



a...a

nm

是一个对称矩阵，为了节省空间，将其下三角部分按行有先存2. 设矩阵

n1

放在一维数组B中。对下三角矩阵中任一元素a（，在一维数组B中下表k的值是（ ）。

ij

i≥j）

A. i(i-1)/2+j-1 B. i(i-1)/2+j

C.i(i+1)/2+j-1 D. i(i+1/2+j

3. 在稀疏矩阵的三元组表示法只能怪，每个三元组表示（ ）。

A. 矩阵中数据元素的行号和值 B. 矩阵中非零元素的值

C. 矩阵中非零元素的行号和值 D. 矩阵中非零元素的行号、列号和值

4. 对稀疏矩阵进行压缩存储是为了（ ）。

A. 便于进行矩阵运算 B. 便于输入和输出

C. 节约存储空间 D.降低运算的时间复杂度

5. 假设以行序列为主序存储二维数组A=array[1..100..,1..100]，设每个数据元素占

2B的存储单元，基地址为10，则LOC[5，5]=（ ）。

A. 808 B. 818 C. 1010 D. 1020

6. 设有数组A[i，j]，数组的每个元素长度为3个字节，i的值为1到8，j的值为1

到10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5，8]的存

储首地址为（ ）。

A. BA+141 B. BA+180 C. BA+222 D. BA+225

7. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储。a

11

为第一元

素，其存储地址为1，每个元素占一个字节地址空间，则a

85

的地址为（ ）。

A. 13 B. 33 C. 18 D. 40

8.广义表是线性表的推广，他们之间的区别在于（ ）。

A. 能否使用子表 B. 能否使用原子项

C. 表的长度 D. 是否能为空

9. 已知广义表：L=（（x，y，z），a，（u，t，w）），从L中取出原子项t的运算是（ ）。


本文标签： 矩阵 元素 地址 数组

版权声明：本文标题：数据结构课后习题第五章 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713763128a650392.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。