以下关于广义表的叙述中,哪一条是正确的?

admin2013-02-03  17

问题 以下关于广义表的叙述中,哪一条是正确的?

选项 A、广义表是0个或多个单元素或子表组成的有限序列
B、广义表至少有一个元素是子表
C、广义表不可以是自身的子表
D、广义表不能为空表

答案1

解析 本题考核的是广义表的知识,参考2.3.3“广义表的定义和存储”。广义表(又称列表)是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的一个特征是广义表可以是递归的表,即广义表也可以是本身的一个子表。从上面的概念和特征可以看出例如A=O,B=(e),C=(a,C)都是广义表。所以B,C,D都是不正确的。而A就是广义表的定义。所以本题的答案是A。
转载请注明原文地址:https://kaotiyun.com/show/eAqZ777K
0

最新回复(0)