2. 计算机
  3. 下面是关于树和线性结构的描述： 线性结构存在惟一的没有前驱的(14)，树存在惟一的没有前驱的(15)；线性结构存在惟一的没有后继的(16)，树存在多个没有后继的(17)；线性结构其余元素均存在(18)，树其余结点均存在(19)。 由此可见，由于线性结

下面是关于树和线性结构的描述： 线性结构存在惟一的没有前驱的(14)，树存在惟一的没有前驱的(15)；线性结构存在惟一的没有后继的(16)，树存在多个没有后继的(17)；线性结构其余元素均存在(18)，树其余结点均存在(19)。 由此可见，由于线性结

admin2010-01-23  57
问题 下面是关于树和线性结构的描述：
   线性结构存在惟一的没有前驱的(14)，树存在惟一的没有前驱的(15)；线性结构存在惟一的没有后继的(16)，树存在多个没有后继的(17)；线性结构其余元素均存在(18)，树其余结点均存在(19)。
由此可见，由于线性结构是一个(20)结构，元素之间存在的是(21)的关系，而树是一个(22)结构，元素之间存在的是(23)的关系。
选项 A、首元素
B、根结点
C、尾元素
D、叶子
答案A
解析 线性结构是一个数据元素的有序(次序)集合。这里的“有序’’仅指在数据元素之间存在一个“领先”或“落后”的次序关系，而非指数据元素“值”的大小可比性。它有 4个基本特征：
   1．集合中必存在惟一的一个“第一元素”。
   2．集合中必存在惟—的一个“最后元素”。
   3．除最后元素外，其他数据元素均有惟一的“后继”。
   4．除第一元素外，其他数据元素均有惟一的“前驱”。
   树是以分支关系定义的层次结构，结构中的数据元素之间存在着“一对多”的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树宋表示源程序的语法结构等。
转载请注明原文地址:https://www.kaotiyun.com/show/9cxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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