[多选题]

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

A . 树是连通、无圈的图

B . 任一树,添加一条边便含圈

C . 任一树的边数等于点数减1

D . 任一树的点数等于边数减1

E . 任一树,去掉_条边便不连通

参考答案与解析:

相关试题

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

[多选题] 关于树的概念,以下叙述()正确。A . 树中的边数等于点数减1B . 树中再添一条边后必含圈C . 树中删去一条边后必不连通D . 树中两点之间的通路可能不唯一

  • 查看答案
  • 关于B树和B£«树有以下几种叙述,不正确的是()。

    [单选题]关于B树和B+树有以下几种叙述,不正确的是( )。A.B树和B+树都可以用于文件的索引结构B.B树和B+树都是平衡的多分树C.B树和B+树都能有效地支持随机检索D.B树和B+树有效地支持顺序检索

  • 查看答案
  • 以下关于B树运算的叙述中,_______是正确的。

    [单选题]以下关于B树运算的叙述中,_______是正确的。A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就在B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

  • 查看答案
  • 从连通图中生成树,以下叙述()正确。

    [多选题] 从连通图中生成树,以下叙述()正确。A . 任一连通图必有支撑树B . 任一连通图生成的支撑树必唯一C . 在支撑树中再增加一条边后必含圈D . 任一连通图生成的各个支撑树其边数必相同

  • 查看答案
  • 以下关于树、点数、线数的叙述中,不正确的是()

    [单选题]以下关于树、点数、线数的叙述中,不正确的是()A . 树的点数为线数加1B . 树的任意两点间只有一条路C . 图的点数大于线数D . 任何不连通图都不是树

  • 查看答案
  • 下面关于B树和B£«树的叙述中,不正确的是______。

    [单选题]下面关于B树和B+树的叙述中,不正确的是______。A.B树和B+树都是平衡的多分树B.都能有效地支持顺序检索C.都可以用于文件的索引结构D.都能有效地支持随机检索

  • 查看答案
  • 下列关于二树的叙述中,正确的是

    [单选题]下列关于二树的叙述中,正确的是A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍

  • 查看答案
  • 关于树的概念,叙述不正确的是()

    [单选题]关于树的概念,叙述不正确的是()A . 树中的线数等于点数减1B . 树中再添一条连线后必定含圈C . 树中删去一条连线后不连通D . 树中两点之间的通路可能不唯一

  • 查看答案
  • 下面关于B£­树的叙述中正确的是( )。

    [单选题]下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等

  • 查看答案
  • 以下关于B树运算的叙述中,哪一条是正确的?

    [单选题]以下关于B树运算的叙述中,哪一条是正确的?A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就在B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

  • 查看答案
  • 关于树,以下叙述()正确。