写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

问答题 写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

1.填空题数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）

2.填空题设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a⁰⁰为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a⁸⁵的地址为（）

3.填空题已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

4.单项选择题数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

A.SA+141
B.SA+144
C.SA+222
D.SA+225

5.单项选择题假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

A.80
B.100
C.240
D.270

6.单项选择题通常对数组进行的两种基本操作是（）。

A.建立与删除
B.索引和修改
C.查找和修改
D.查找与索引

7.多项选择题设有广义表D=（a，b，D），其长度为（），深度为（）。

A.3
B.无穷大
C.2
D.5

8.单项选择题 若下三角矩阵A_n×n，按列顺序压缩存储在数组Sa[0…（n+1）n/2]中，则非零元素a_ij的地址为（）。（设每个元素占d个字节）

A.A
B.B
C.C
D.D

9.单项选择题若数组A[0…m][0…n]按列优先顺序存储，则a_ij地址为（）

A.LOC（a₀₀）+[j*m+i]
B.LOC（a₀₀）+[j*n+i]
C.LOC（a₀₀）+[（j-1）*n+i-1]
D.LOC（a₀₀）+[（j-1）*m+i-1]

10.单项选择题已知二维数组A_10×10中，元素a₂₀的地址为560，每个元素占4个字节，则元素a₁₀的地址为（）。

A.520
B.522
C.524
D.518