对广义表L=(a，())执行操作tail(L)的结果是 ( )

admin2010-02-02 27

问题对广义表L=(a，())执行操作tail(L)的结果是 ( )

选项 A、()
B、(())
C、a
D、(a)

答案B

解析广义表的两个特殊的基本运算：取表头Head(LS)和取表尾tail(LS)。根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。值得注意的是广义表()和(())不同。前者是长度为O的空表，对其不能做求表头和表尾的运算；而后者是长度为1的非空表(只不过该表中惟一的一个元素是空表)，对其可进行分解，得到的表头和表尾均是空表()。

转载请注明原文地址:https://kaotiyun.com/show/wwAx777K

本试题收录于：数据结构题库理工类分类