下列叙述中错误的是

admin2017-06-21  36

问题 下列叙述中错误的是

选项 A、向量是线性结构
B、非空线性结构中只有一个结点没有前件
C、非空线性结构中只有一个结点没有后件
D、只有一个根结点和一个叶子结点的结构必定是线性结构

答案D

解析 线性结构是n个数据元素的有序(次序)集合。
①集合中必存在唯一的一个“第一个元素”;
②集合中必存在唯一的一个“最后的元素”;
③除最后元素之外,其它数据元素均有唯一的“后件”;
④除第一元素之外,其它数据元素均有唯一的“前件”。相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。
转载请注明原文地址:https://kaotiyun.com/show/mYqp777K
0

最新回复(0)