c语言将AOE网络的数据写入TXT文档中,数据结构(c语言版)练习题有答案

的存储地址为_8788_。

7、数组A中，每个元素的长度是3个字节，行下标k的范围从1到8，

列下标j的范围从1到10，从首地址SA开始连续存放在存储器中，该数组

按列存放时，元素A[5][8]的起始地址为SA+180 。

8、二维数组A[10…20][5…10]采用行序为主方式存储，每个元素占4个

存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是1208 。

9、有一个10阶对称矩阵A,采用压缩存储方式存储，(按行为主序，并且

A[0][0]=1),则A[8][5]的地址为42 。

10、一个稀疏矩阵如图,则对应的三元组为：

0 0 2 0

3 0 0 0

0 0 -1 5

0 0 0 0

11、按行优先和按列优先分别列出四维数组int A[2][2][2][2]所有元素在内

存中存储的先后顺序。

按行优先：A[0][0][0][0]，A[0][0][0][1]，A[0][0][1][0]，A[0][0][1][1]，

A[0]1][0][0]，A[0][1][0][1]，A[0][1][1][0]，A[0][1][1][1]，

A[1][0][0][0]，A[1][0][0][1]，A[1][0][1][0]，A[1][0][1][1]，

A[1][1][0][0]，A[1][1][0][1]，A[1][1][1][0]，A[1][1][1][1]，

按列优先：A[0][0][0][0]，A[1][0][0][0]，A[0][1][0][0]，A[1][1][0][0]，

A[0][0][1][0]，A[1][0][1][0]，A[0][1][1][0]，A[1][1][1][0]，

A[0][0][0][1]，A[1][0][0][1]，A[0][1][0][1]，A[1][1][0][1]，

A[0][0][1][1]，A[1][0][1][1]，A[0][1][1][1]，A[1][1][1][1]，

12. 一个稀疏矩阵A

采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，m*n

的转置运算。(F )【西安交通大学 1996 二、并把m和n的值互换，则就完成了A

m*n

8 (3分)】

13. 二维以上的数组其实是一种特殊的广义表。( T )【北京邮电大学 2002 一、5 (1分)】

14. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。(F )

【南京航空航天大学 1996 六、2 (1分)】

15、广义表(a,b,c,d)的表头是 a ，表尾是(b,c,d)。

16、广义表((a,b,c,d))的表头是(a,b,c,d)，表尾是( ) 。

17、广义表(a,(b,c,d))的表头是 a ，表尾是((b,c,d)) 。

18、广义表(a,(b,(c,(d))))的表头是 a ，表尾是((b,(c,(d))),长度是 2 ，深度是 4 。

19、广义表(a,((b, (c),f),e), d)的表头是 a ，表尾是(((b, (c),f),e), d),长度是 3 ，深度是 4 。

20、HEAD[TAIL[(a,b,c)]]的结果是 b ；

TAIL[HEAD[((a,b),(c,d))]] 的结果是(b) ；

HEAD[HEAD[((a,b),(c,d))]] 的结果是 a ；