题目
13/40单选题(分值2.0分,难度:中)广义表(a,(b,c))的深度是()。bigcircA.3bigcircB.2bigcircC.1bigcircD.4
13/40单选题(分值2.0分,难度:中)
广义表(a,(b,c))的深度是()。
$\bigcirc$A.3
$\bigcirc$B.2
$\bigcirc$C.1
$\bigcirc$D.4
题目解答
答案
广义表的深度是指其中嵌套括号的最大层数。对于广义表 $(a, (b, c))$:
- 外层括号是第1层。
- 元素 $a$ 是原子,不增加深度。
- 元素 $(b, c)$ 是一个子表,其外层括号是第2层。
- 子表 $(b, c)$ 中的 $b$ 和 $c$ 均为原子,未增加深度。
因此,该广义表的最大嵌套层数为2。
答案:B. 2