若广义表L=((1,2,3)),则L的长度和深度分别为(4)。A.1和1B.1和2C.1和3D.2和2

Question

若广义表L＝((1，2，3))，则L的长度和深度分别为(4)。

A．1和1

B．1和2

C．1和3

D．2和2

Answer 1

正确答案：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。