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

12 查阅

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

A.3和2

B.1和2

C.1和3

D.2和2

参考答案:

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

软考中级