问题 单项选择题

如下链式存储结构对应的广义表的长度和深度分别为()。

A.3和2

B.1和2

C.1和3

D.2和2

答案

参考答案:D

解析:

广义表的长度是指其包含的元素个数,深度是指展开后含有的括号最大层数。 该链式存储结构对应的广义表为:LS=(a,(b,c,d)),其广度为2,深度为2。

单项选择题
名词解释