【正确答案】
C
【答案解析】解析:广义表可简单表示为LS=(a1,a2,…,an),其中a1,a2,…,an是广义表的元素,可以是原子(不可能再分割),也可以是广义表的子表。广义表的长度定义为广义表的最高层所含元素的个数(即用逗号分开的最高层元素个数,不包括圆括号),最高层的元素(如上面的a1,a2,…,an)具有线性关系(前驱和后继)。广义表的深度定义为括号的层数,空广义表的深度是1。非空广义表的取头运算结果是广义表的第一个元素(原子或子表),而取尾运算结果是广义表除去第一个元素后所剩元素的子表,肯定是广义表。以24题为例,说明以上概念:已知广义表((),(a),(b,c,(d,((d,f)))表长3,含3个元素:(),(a),(b,c,(d,((d,f));深度是4,4层括号;表头为空表:();表尾为((a),(b,c,(d),((d,f))。