下列有关广义表的说法错误的是______。

admin2013-05-11  45

问题 下列有关广义表的说法错误的是______。

选项 A、广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B、广义表中的元素可以是已经定义的广义表的名字
C、非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D、广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字

答案C

解析 广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头,它可以是一个单元,也可以是一个子表。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
转载请注明原文地址:https://kaotiyun.com/show/rBRZ777K
0

相关试题推荐
最新回复(0)