违法和不良信息举报 联系客服
免费注册 登录

关于树的概念，叙述不正确的是（）

题目

关于树的概念，叙述不正确的是（）

  • A、树中的线数等于点数减1
  • B、树中再添一条连线后必定含圈
  • C、树中删去一条连线后不连通
  • D、树中两点之间的通路可能不唯一
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

（ 14 ）下列关于 B 树和 B+ 树的叙述中，哪一条是不正确的？

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

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

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

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


正确答案：C

第2题：

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

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

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

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

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


正确答案：C
解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。

第3题：

（10）下列关于树和二叉树的叙述中，不正确的是（ ）。

Ⅰ．树和二叉树都属于树形结构

Ⅱ．树是结点的有限集合，这个集合不能为空集

Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况

Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A）仅Ⅰ和Ⅱ

B）仅Ⅱ和Ⅲ

C）仅Ⅲ和Ⅳ

D）仅Ⅳ和Ⅴ


正确答案：B

（10）【答案】B）
【解析】树是n(n0)个结点的有限集T，所以这个集合可以为空集。二叉树（BinaryTree）是n（n0）个结点的有限集，它或者是空集（n0），或者由一个根接点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成。因此，二叉树接点的有限集也可以为空集。

第4题：

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

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

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

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

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


正确答案：C

第5题：

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

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

B．B树和B+树都可用于文件的索引结构

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

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


正确答案：C
解析：D树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶节点上，这就为顺序检索也提供了方便。

第6题：

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

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

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

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

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


参考答案：B

第7题：

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

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

B．B和B+树都可用于文件的索引结构

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

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


正确答案：C
解析：B树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。

第8题：

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

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

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

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

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


正确答案：A

第9题：

下面关于B和B+榭的叙述中，不正确的是________。

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

B．B和B+树都可用于文件的索引结构

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

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


正确答案：C
解析：B树只适用于随机检索，不适用于顺序检索；而B’树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。

第10题：

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

A．B树和B+树都能有效地支持顺序检索

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

C．B树和B+树都可用于文件的索引结构

D．B树和B+树都是平衡的多分树


正确答案：A
解析：本题考查B树和B+树的概念和特点。B树的定义是这样的，一棵m阶的B树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2棵子树；(3)若根结点不是叶子结点，则至少有两棵子树；(4)所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息；(5)所有的非叶子结点中包含的信息数据为：(n,p0,k1,p1,k2,P2,…，kj-1,Pj-1)其中，ki为关键字，且满足kiki+1;pi为指向子树根结点的指针，并且Pi-1所指的子树中的所有结点的关键字均小于ki，Pj-1所指的子树中的所有结点的关键字均大于kj-1。B+树是应文件系统所需而出现的一种B树的变型树，其主要区别是一棵非叶子结点有n个子树就有n个关键字，这些关键字的作用是索引；所有的叶子结点包含了全部关键字的信息，以及指向这些关键字记录的指针，且叶子结点本身的关键字的大小自小而大顺序链接。从上述的特点中我们知道，这两种树都是平衡的多分树，它们都可以用于文件的索引结构，但B树只能支持随机检索，而B+树是有序的树，既能支持随机检索，又能支持顺序检索。

更多相关问题
相关内容