多维数组和广义表

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（33 ）。

     (1+7 )* 7 /2 +5=33；

2.二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8，5]的起始地址与A按列存放时元素（ ）的起始地址一致。

    元素A[8，5]的起始地址与当A按列先存储时的A[i，j]元素的起始地址相同，即8×10+5—1=(j一1)×9+i

3.有一个100*90的稀疏矩阵，非零元素（int型）有10个，假设int型占2个字节，则用三元组顺序表表示该矩阵时所需的字节数是（66 ）

  将非零元素所在行、列、非零元素的值构成一个三元组（i，j，v） ；对于该题：每个非零元素占3*2=6个字节，共10个非零元素，需6*10 = 60 个字节；此外，还一般要用三个整数来存储矩阵的行数、列数和总元素个数，又需要3*2 = 6个字节；总共：60 + 6 = 66 个字节。 

4.已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的运算是__。

head(tail(head(tail(tail(L)))))

5.广义表（（a,b,c,d））的表尾是（ ）

（）

6.对下述矩阵进行压缩存储后，失去随机存取功能的是（稀疏矩阵）

7.从逻辑结构上看，n维数组的每个元素均属于n个向量。√

8.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。×

9.广义表B = (a, B) = (a, (a, (a, ××× , ) ) ) 的长度为无穷大。×（长度为3）