广义表的长度和深度_数据结构习题解答：多维数组和广义表 | 填空题

===Tips：点击上方 蓝字 关注并查看历史消息===

1、多维数组的顺序存储方式有按行优先顺序存储和  按列优先顺序存储 两种。

2、在n维数组中的每一个元素最多可以有  n  个直接前驱。

3、在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种   随机  存取结构。

4、数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]=  2018。            

5、输出二维数组A[n][m]中所有元素值的时间复杂度为 O(n*m)  。

6、n阶对称矩阵，如果只存储下三角元素，只需要  n(n+1)/2   个存储单元。

7、n阶下三角矩阵，因为对角线的上方是同一个常数，需要   n(n+1)/2+1   个存储单元。

8、非零元素的个数远小于矩阵元素总数的矩阵为稀疏矩阵  。

9、稀疏矩阵的三元组有 3 列。

10、稀疏矩阵中有n个非零元素，则三元组至少有 n 行。

11、稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的 行数  。

12、稀疏矩阵A如下图所示，其非零元素存于三元组表中，三元组(4,1,5)按列优先顺序存储在三元组表的第  4  项。

13、稀疏疏矩阵的压缩存储方法通常有三元组表和  十字链表  两种。

14、任何一个非空广义表的表尾必定是  广义表(或子表)  。

15、广义表L=(a,(b),((c,(d))))的表尾是  ((b),((c,(d))))  。

16、tail(head((a,b),(c,d))=   (b)    。

17、设广义表((a,b,c))，则将c分离出来的运算是   head(tail(tail(head(L))))  。

18、广义表L=(a,(b),((c,(d))))的长度是  3   。

19、广义表L=(a,(b),((c,(d))))的深度是  4  。

20、广义表L=((),L)，则L的深度是  ∞  。