数据结构c语言描述的习题答案,《数据结构 - C语言描述》习题及答案 耿国华-...

第五章 数组和广义表

习 题

1. 假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址。已知A的基地址为1000，计算：

(1) 数组A共占用多少字节； (288) (2) 数组A的最后一个元素的地址； (1282) (3) 按行存储时，元素A36的地址； (1126) (4) 按列存储时，元素A36的地址； (1192) [注意]：本章自定义数组的下标从1开始。

2．设有三对角矩阵(aij)n×n ,将其三条对角线上的元素逐行地存于数组B(1:3n-2)中，使得B[k]= aij ，求：

(1) 用i,j表示k的下标变换公式； (2) 用k表示i,j的下标变换公式。

i = k/3 + 1, j = k%3 + i - 1 = k%3 + k/3 或：

i = k/3 + 1, j = k - 2×( k/3 )

3. 假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法，另设三元组表C存放结果矩阵。

[提示]：参考P.28例、P.47例。

4．在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法

只占用一个辅助向量空间。 [提示]： (1) (2) (3) (4)

5．写一个在十字链表中删除非零元素aij的算法。 [提示]：“删除”两次，释放一次。

position[ k ] 中为第k列非零元素个数，k = 1, 2, …, n positio