如下链式存储结构对应的广义表的长度和深度分别为______。A．3和2B．1和2C．1和3D．2和2

正确答案：B

正确答案：B

正确答案：A
解析：求广义表的长度(Length)：广义表中元素的个数定义为其长度，题中广义表元素为1个(1，2，3)。广义表深度：原子元素的深度为0，空表元素的深度为1，广义表的深度定义为所有元素深度最大的元素深度加1，故为2。

正确答案：B
解析：广义表一般记作LS＝(a1，a2，．．．，an)其中n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，而表尾一定是广义表。例如：C＝((a)，a)的表头是(a)，表尾是(a)。((a))的表头是(a)，表尾是()。广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。例如：E＝(a，E)是一个递归的广义表，长度为2，深度为1。D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。