admin 管理员组

文章数量: 1086019


2024年4月22日发(作者：三维数组怎么排列)

一、填空题

1．通常采用___________存储结构来存放数组 。对二维数组可有两种存储方法：一种

是以___________为主序的存储方式，另一种是以___________为主序的存储方式。

2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1

≤

i

≤

n,i-2

≤

j

≤

i+2),B

中的第8个元素是A 中的第_ _行，第_ _列的元素。

3．设n行n列的下三角矩阵A已压缩到一维数组*（n+1）/2]中，若按行为主

序存储，则A[i,j]对应的B中存储位置为_______。

4. 所谓稀疏矩阵指的是_ 。

5. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在

于____ 。为了区分原子和表，一般用 ____表示表，用 _____

表示原子。一个表的长度是指 __，而表的深度是指__ __

6、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若一行序为

主序顺序存储，则元素a[45，68]的存储地址为 ；若以列序为主序存储，

则元素a[45，68]的存储地址为 。

7、有一个8ⅹ8的下三角矩阵A，若采用行序为主序顺序存储于一维数组]，则

n的值为 。

8、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，

分别表示该元素

的 、 和 。

9、已知广义表A=（（（a））），则A的表头为： ，A的表尾

为： 。

10、求下列广义表操作的结果：

（1） Head ((a,b),(c,d)) == ; //头元素不必加括号

（2） Head（Tail((a,b),(c,d))）== ;

（3） Head（Tail（Head((a,b),(c,d))））== ;

（4） Tail(Head(Tail((a,b),(c,d))))== ;

11、 设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，

列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元

素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址

为100，则二维数组元素W[6，3]的起始地址为＿________＿。

12、 广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为

____________。

13、设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括


本文标签： 元素 数组 矩阵 广义

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