单选题 下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的 (14) ,树存在惟一的没有前驱的 (15) ;线性结构存在惟一的没有后继的 (16) ,树存在多个没有后继的 (17) ;线性结构其余元素均存在 (18) ,树其余结点均存在 (19)
由此可见,由于线性结构是一个 (20) 结构,元素之间存在的是 (21) 的关系,而树是一个 (22) 结构,元素之间存在的是 (23) 的关系。
(14)~(23)
  • A.首元素
  • B.根结点
  • C.尾元素
  • D.叶子
  • E.惟一的前驱元素和后继元素
  • F.惟一的前驱(双亲)结点和多个后继(孩子)结点
  • G.序列
  • H.一对一
  • I.层次
  • J.一对多


【正确答案】 A
【答案解析】[分析] 线性结构是一个数据元素的有序(次序)集合。这里的“有序’’仅指在数据元素之间存在一个“领先”或“落后”的次序关系,而非指数据元素“值”的大小可比性。它有 4个基本特征:
1.集合中必存在惟一的一个“第一元素”。
2.集合中必存在惟—的一个“最后元素”。
3.除最后元素外,其他数据元素均有惟一的“后继”。
4.除第一元素外,其他数据元素均有惟一的“前驱”。
树是以分支关系定义的层次结构,结构中的数据元素之间存在着“一对多”的关系,因此它为计算机应用中出现的具有层次关系或分支关系的数据,提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如,在编译程序中,用树宋表示源程序的语法结构等。
【正确答案】 B
【答案解析】
【正确答案】 C
【答案解析】
【正确答案】 D
【答案解析】
【正确答案】
【答案解析】
【正确答案】
【答案解析】
【正确答案】
【答案解析】
【正确答案】
【答案解析】
【正确答案】
【答案解析】
【正确答案】
【答案解析】