若广义表L=((1,2,3)),则 L长度和深度分别为（ ）。
- A.1和1
- B.1和2
- C.1和3
- D.2和2
正确答案及解析
正确答案
B
解析
本题考查数据结构广义表基础知识。广义表一般记作LS＝(a1，a2，…，an)，其中n是它长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS表头，称其余元素组成表为LS表尾。注意：表头是元素（可以是原子，也可以是广表），而表尾一定是广义表。例如：A＝((a)，a)表头是(a)，表尾是(a)。B＝((a))表头是(a)，表尾是()。广义表深度定义为所含括弧重数。注意：原子深度为0，空表深度为1。例如：C＝(a，E)是一个递归广义表，长度为2，深度为1。D＝(()，(e)，(a，(b，c，d)))是多层次广义表，长度为3，深度为3。因此答案为B选项。
