题目
【判断题】广义表的取表头操作是返回表中第一个元素,取表尾是返回广义表中最后一个元素。A. 正确B. 错误
【判断题】广义表的取表头操作是返回表中第一个元素,取表尾是返回广义表中最后一个元素。
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
广义表的表头和表尾操作是本题的考查要点。
- 表头(head):返回广义表中的第一个元素,无论该元素是原子还是子表。
- 表尾(tail):返回去掉第一个元素后的剩余部分,结果仍是一个广义表。
关键区别:普通列表的“表尾”可能指最后一个元素,但广义表的“表尾”是剩余子表。题目中将表尾等同于最后一个元素,属于概念错误。
广义表的定义允许元素为原子或子表,因此操作需符合递归结构:
- 表头操作:直接取第一个元素。例如,广义表
A = (a, (b, c), d)的表头是a。 - 表尾操作:返回去掉第一个元素后的子表。例如,
A的表尾是((b, c), d),而非最后一个元素d。
题目中“取表尾是返回最后一个元素”的描述与定义矛盾,因此答案为 错误。