广义表的深度定义为所含括弧的重数。其中原子的深度为0，空表的深度为1
举一反三
- 广义表的_______ 定义为广义表中括弧的重数
- 空的广义表是指广义表。 A: 深度为0 B: 尚未赋值 C: 不含任何原子 D: 不含任何元素
- 设广义表L=((a,b,c)),则L的长度和深度分别为 A: 1和1 B: 1和3 C: 1和2 D: 2和3<br>解释:选C,广义表的深度是指广义表中展开后所含括号的层数,广义表的长度是广义表中所含元素的个数。根据定义易知L的长度为1,深度为2。
- 已知某广义表L，其表头的深度为7，表尾的深度为8，则L 的深度是________
- 下列关于广义表说法错误的是()。 A: 广义表中的数据元素有相对次序 B: 广义表的长度定义为最外层包含元素个数 C: 广义表可以共享 D: 广义表中“空表”的深度为0