单选题
如下链式存储结构对应的广义表的长度和深度分别为______。
A、
3和2
B、
1和2
C、
1和3
D、
2和2
【正确答案】
D
【答案解析】
广义表的长度是指其包含的元素个数,深度是指展开后含有的括号最大层数。 该链式存储结构对应的广义表为:LS=(a,(b,c,d)),其广度为2,深度为2。
提交答案
关闭