关于树的概念,以下叙述()正确。

题目

关于树的概念,以下叙述()正确。

  • A、树中的点数等于边数减1
  • B、连通无圈的图必定是树
  • C、含n个点的树是唯一的
  • D、任一树中,去掉一条边仍为树
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

关于树的概念,叙述正确的是()

A、树中的点数等于线数减1

B、连通无圈的图必定是树

C、含n个点的树是唯一的

D、含n个点的树是具有最大线数的图


参考答案:B

第2题:

以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值SX

以下关于哈夫曼树的叙述,正确的是(60)。

A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近


正确答案:D
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。所以D选项的说法正确。

第3题:

下面关于B树和B+树的叙述中,不正确的结论是()。

A.B树和B+树都能有效的支持顺序查找

B.B树和B+树都能有效的支持随机查找

C.B树和B+树都是平衡的多叉树

D.B树和B+树都可用于文件索引结构


正确答案:A

第4题:

以下关于“现值”的叙述中,正确的是()

  • A、现值是资金的真实价值
  • B、现值是一个相对概念
  • C、现值是一个绝对概念
  • D、现值是将来某个时点的资金价值

正确答案:B

第5题:

关于病因概念叙述哪项不正确 ( )


正确答案:D

第6题:

关于B树和B+树有以下几种叙述,不正确的是( )。

A.B树和B+树都可以用于文件的索引结构

B.B树和B+树都是平衡的多分树

C.B树和B+树都能有效地支持随机检索

D.B树和B+树有效地支持顺序检索


正确答案:D
解析:B树只适于随机检索,不适于顺序检索。

第7题:

下面关于B树和B+树的叙述中,不正确的是______。

A.B树和B+树都是平衡的多分树

B.都能有效地支持顺序检索

C.都可以用于文件的索引结构

D.都能有效地支持随机检索


正确答案:C

第8题:

( 14 )下列关于 B 树和 B+ 树的叙述中,哪一条是不正确的?

A ) B 树和 B+ 树都是平衡的多路查找树

B ) B 树和 B+ 树都是动态索引结构

C ) B 树和 B+ 树都能有效地支持顺序检索

D ) B 树和 B+ 树都能有效地支持随机检索


正确答案:C

第9题:

B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )

A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同

答案:B
解析:

第10题:

关于树的概念,叙述不正确的是()

  • A、树中的线数等于点数减1
  • B、树中再添一条连线后必定含圈
  • C、树中删去一条连线后不连通
  • D、树中两点之间的通路可能不唯一

正确答案:D

更多相关问题