数学
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
题目
关于树，以下叙述（）正确。
- A、树是连通、无圈的图
- B、任一树，添加一条边便含圈
- C、任一树的边数等于点数减1
- D、任一树的点数等于边数减1
- E、任一树，去掉_条边便不连通
相似问题和答案
第1题：
关于树的概念，叙述正确的是()
A、树中的点数等于线数减1
B、连通无圈的图必定是树
C、含n个点的树是唯一的
D、含n个点的树是具有最大线数的图
第2题：
下列关于B树和B+树的叙述中，哪一条是不正确的?
A．B树和B+树都是平衡的多路查找树
B．B树和B+树都是动态索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索
解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。
第3题：
下面关于B树和B＋树的叙述中，不正确的结论是()。
A.B树和B＋树都能有效的支持顺序查找
B.B树和B＋树都能有效的支持随机查找
C.B树和B＋树都是平衡的多叉树
D.B树和B＋树都可用于文件索引结构
第4题：
下面关于B和B+树的叙述中，不正确的是
A．B树和B+树都是平衡的多分树
B．B树和B+树都可用于文件的索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都有效地支持随机检索
解析：D树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶节点上，这就为顺序检索也提供了方便。
第5题：
关于B树和B+树有以下几种叙述，不正确的是( )。
A．B树和B+树都可以用于文件的索引结构
B．B树和B+树都是平衡的多分树
C．B树和B+树都能有效地支持随机检索
D．B树和B+树有效地支持顺序检索
解析：B树只适于随机检索，不适于顺序检索。
第6题：
A.树的点数为线数加 1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
第7题：
以下叙述中正确的是（ ）。
A. 树与二叉树是线性结构
B. 栈与线性链表是非线性结构
C. 队列是非线性结构
D. 线性表是线性结构
线性表是一个线性结构。数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入、而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。
第8题：
下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态
二叉树的定义为度少于等于2的树称为二叉树。
第9题：
以下关于哈夫曼树的叙述，正确的是（60）。
A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。所以D选项的说法正确。
第10题：
下面关于B树和B+树的叙述中，不正确的是______。
A．B树和B+树都是平衡的多分树
B．都能有效地支持顺序检索
C．都可以用于文件的索引结构
D．都能有效地支持随机检索