admin 管理员组

文章数量: 1087139


2024年4月21日发(作者：get constructor)

数据结构答案第4章

第4xxxx线性表--- 多维数组和xx表

2005-07-14第4章广义线性表一一多维数组和广义表课后习题讲

解

1. 填空

⑴数组通常只有两种运算：（）和（），这决定了数组通常采用

（）结构来实现存储。

【解答】存取，修改，顺序存储

【分析】数组是一个具有固定格式和数量的数据集合，在数组上

一般不能做插入、删除元素的操作。除了初始化和销毁之外，在数组

中通常只有存取和修改两种操作。

⑵二维数组A中行下标从10到20,列下标从5到10,按行优先存

储，每个元素占4个存储单元，A[10][5]的存储地址是1000,则元素

A[15][10]的存储地址是（）。

【解答】1140

【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存

储了（1510） X 6椅元素，每个元素占4个存储单元，所以，其存储

地址是1000+140=114（!

⑶设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个

元素，其存储地址为d,每个元素占1个存储单元，则元素A[8][5]的存

储地址为（）。

【解答】d+41

【分析】元素A[8][5]的前面共存储了（1+2+ +8）+5=4价

元素。

⑷稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。

【解答】三元组顺序表，十字链表

⑸广义表（（a）, （（（b）,c））,（d））勺长度是（），深度

是（），表头是（），表尾是

【解答】3, 4, (a), ((((b),c)),(d))

⑹已知广义表LS=(a (b, c, d), e),用Head和Tail函数取出LS中

原子b 的运算是

()。

【解答】Head(Head(Tail(LS)))

2. 选择题

⑴二维数组A的每个元素是由6个字符组成的串，行下标的范围

从0~8, 列下标的范围是从0~9,则存放A至少需要()个字节，A的第8

列和第5行共占()个字节，若A按行优先方式存储，元素A[8][5]的起

始地址与当A按列优先方式存储时的()元素的起始地址一致。

A 90

B 180

C 240

D 540

E 108

F 114

G 54

H A[8][5] I A[3][10] J A[5][8] K A[4][9]

【解答】D, E, K

列和8个存储单元，第90X 6=54(￡少需要A个元素，所以，存

放90列，共有10行9为A【分析】数组.第5行共有18个元素(注意

行列有一个交叉元素)，所以，共占108个字节，元素A[8][5]按行优

先存储的起始地址为d+8 x 10+5=d+85设元素A[i][j]按列优先存储

的起始地址与之相同，贝U d+j x 9+i=d+85军此方程，得i=4, j=9。

⑵将数组称为随机存取结构是因为()

A数组元素是随机的B对数组任一元素的存取时间是相等的

C随时可以对数组进行访问D数组的存储结构是不定

【解答】B

⑶下面的说法中，不正确的是()

A数组是一种线性结构B数组是一种定长的线性结构

C除了插入与删除操作外，数组的基本操作还有存取、修改、检


本文标签： 数组 元素 结构 存取 修改

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