作业10-数组与广义表及树的概念

对角矩阵的压缩方式

对称矩阵的压缩方式和上下三角矩阵
2-1
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为
（B）
A.13
B.33
C.18
D.40

提示：题目是以行序为主存储（1+7）*7 / 2 +5 =33

2-4
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1…(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为（B）。
A.i*(i-1)/2+j
B.j*(j-1)/2+i

提示：i应该>j ，注意不要选A

稀疏矩阵

广义表

已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。 (2分)

A： head（tail（tail（L）））
B：tail（head（head（tail（L））））
C: head（tail（head（tail（L））））
D head（tail(head（tail（tail（L）））)）

广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为（d）。 (2分)

(g)
(d)
c
d

设广义表L=（（a,b,c）），则L的长度和深度分别为（ 1，2） (2分)

1和1
1和3
1和2
2和3

明白head和tail操作就行

head 取本节点第一个元素
比如：A=(a,b,(c,d),(e,(f,g)))
head（A）=a

tail取本节点除第一个标志域以外的标志域
tail（A)=(b,(c,d),(e,(f,g)))
tail((b))=b;

长度深度简单，必须会的