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

admin2010-02-02  14

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

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

答案B

解析 广义表的两个特殊的基本运算:取表头Head(LS)和取表尾tail(LS)。根据表头、表尾的定义可知:任何一个非空广义表的表头是表中第一个元素,它可以是原子,也可以是子表,而其表尾必定是子表。值得注意的是广义表()和(())不同。前者是长度为O的空表,对其不能做求表头和表尾的运算;而后者是长度为1的非空表(只不过该表中惟一的一个元素是空表),对其可进行分解,得到的表头和表尾均是空表()。
转载请注明原文地址:https://jikaoti.com/ti/PPtaFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)