2. 计算机
  3. 树是一种数据结构，它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中，________不符合树的特点。

树是一种数据结构，它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中，________不符合树的特点。

admin2021-02-03  46
问题 树是一种数据结构，它是由n(n≥0)个有限结点组成一个具有层次关系的集合。下面叙述中，________不符合树的特点。
选项 A、对于非空树，有且仅有一个根结点
B、除了根结点，树中每个结点有唯一的父结点
C、树中的每个结点至少要有一个孩子结点
D、树中的每个结点可以有0个或多个孩子结点
答案C
解析 本题考查数据结构的基础知识。树是n(n≥0)个结点的有限集合。当n=0时称为空树。在任一非空树(n＞0)中，有且仅有一个称为根的结点；其余结点可分为m(m≥0)个互不相交的有限集T1，T2，…，Tm,其中每个有限集又都是一棵树，并且称为根结点的子树。树的定义是递归的，它表明了树本身的固有特性，也就是一棵树由若干棵子树构成，而子树又由更小的子树构成，没有子树的结点称为终端(或叶子)结点。该定义只给出了树的组成特点，若从数据结构的逻辑关系角度来看，树中元素之间有明确的层次关系。对树中的某个结点，它最多只与上一层的一个结点(即其双亲结点)有直接关系，而与其下一层的多个结点(即其子树结点)有直接关系，如下图所示。通常，凡是分等级的分类方案都可以用具有严格层次关系的树结构来描述。

选项C所述“树中的每个结点至少要有一个孩子结点”是错误的。
转载请注明原文地址:https://kaotiyun.com/show/sL0D777K
本试题收录于： 信息系统管理工程师上午基础知识考试题库软考中级分类
0

信息系统管理工程师上午基础知识考试

软考中级

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