第五章习题2

  • 格式:doc
  • 大小:21.50 KB
  • 文档页数:1

1. 将一个A[ 1… 100 , 1… 100 ] 的三对角矩阵,按行优先存入一维数组B [ 1 … 298 ] 中,A中元素a66,65 在B数组中的未知k 为 ( )

(1) 198 (2) 195 (3) 197

2. 设矩阵A是一个对称矩阵(下标从1开始),为了节省存储空间,将其下三角部分按行序存放在一维数组S[ 1… n ( n – 1 ) /2 ] 中,对下三角部分中任一元素aij在一维数组S的下标位置k值是( )

3. 二维数组A的每个元素是由6个字符组成的串,其行下标I = 0、1、…8 ,列下标j = 1、2、…、10 。若A按行优先存储, 元素A[8,5]的起始地址与当A按列优先存储时的元素( )的起始地址相同。设每个字符占一个字节。

a. A[ 8,5 ] b. A[ 3 ,10 ] c. A[ 4 ,10 ] d. A[ 0 , 9 ]

4. 叔祖 SZ[ -3 … 5 , 0 … 10 ] 含有元素数目为*( )

5. 稀疏矩阵一般的存储压缩方法有( )种。

6. 判断:稀疏矩阵压缩存储后,必会失去随机存取功能。( )

7. 一个n*n的对称矩阵,如果以行或列为主序放入内存,则其容量为( )。

8. 叔祖元素间的关系由( )来限定。

9. 稀疏矩阵的三元组表存储结构中,记录的域mu ,nu , tu , data 分别存放什么内容?

10. 用十字链表表示一个由K个非0元素的m*n的稀疏矩阵,则总的结点数目是多少?

总的结点个数是: m + n + k

11. 设计一个算法,输入一个有m行n列的整数矩阵,然后,将每一行的元素按非减次序输出。

12. 设一系列正整数存放在一个数组中,设计算法,将所有奇数存放在数组的前半部分,将所有的偶数存放在数组的后半部分,要求尽可能少用临时存储单元并使时间最少。