第六章–广义表

本文最后更新于32 天前，其中的信息可能已经过时，如有错误请发送邮件到big_fw@foxmail.com

知识点

设广义表 A=(a,(b,c),d)，核心操作与定义如下：

取表头 GetHead(A)：非空广义表的第一个元素 GetHead(A) = a

取表尾 GetTail(A)：除去表头外的广义表（结果为广义表形式） GetTail(A) = ((b,c),d)

表的长度：广义表最外层包含的元素个数示例中 A 的长度为 2

表的深度：广义表中括号的嵌套层数（左/右括号总数的嵌套层级数）示例中 A 的深度为 2

已知广义表 A=(a,b,(c,d),(e,(f,g)))，完成以下计算：

1.嵌套操作计算

求 Head(Tail(Head(Tail(Tail(A)))))：

2.长度计算

广义表 A 最外层元素为 a、b、(c,d)、(e,(f,g))，故长度为4

3.深度计算

括号嵌套层数为3，故深度为{3}

1.题目：广义表 A= (a,b,(c,d),(e,(f,g))), 则 Head(Tail(Head(Tail(Tail(A)))))的值为( )。
A. (g)
B. (d)
C. c
D. d

2.题目：广义表((a,b,c,d))的表头是（），表尾是( )。

A. a
B. ()
C. (a, b, c, d)
D. (b, c, d)

3.题目：设广义表 L = ((a,b,c )), 则 L 的长度和深度分别为（）。
A. 1 和 l
C. 1 和 2
B. 1 和 3
D. 2和 3

1.请将香蕉 banana 用工具 H( )—Head( ), J()—Tail( )从L中取出。

L = (apple, (orange, (strawberry, (banana)), peach), pear)

一、单选题解析

1. D

2. C，B

3. C

二、填空题解析

1.答案：H(H(T(H(T(H(T(L)))))))
解析：

步骤：