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

下面关于树的说法中正确的是（）。

题目
多选题
下面关于树的说法中正确的是（）。
A

1个树可能有1个根，也可能有多个

B

1个树可以看成是由更小的子树构成的

C

1个非空树必然有叶子

D

1个树的叶子的数目有可能多于树的深度

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面关于哈夫曼树的叙述中，正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点


正确答案：C

第2题：

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

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

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

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

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


正确答案：C

第3题：

关于树的性质不正确的说法是( )。

A.具有n个点的树共有n-1个树枝

B.树中任意两个点之间可能存在多条路径

C.树是最小连通图

D.任一棵树至少有两片树叶


参考答案：B

第4题：

关于组播发现树,下面说法哪些是正确的?()

A.组播分发树大体分为2种：SPT和RTP

B.PIMSM协议既可以生成RTP树，又可以生成SPT树

C.PIMDM协议既可以生成SPT树，也可以生成RTP树

D.PIMDM协议只能生成SPT树


参考答案：A, B, D

第5题：

对于随机森林和GradientBoostingTrees,下面说法正确的是:( )

A在随机森林的单个树中,树和树之间是有依赖的,而GradientBoostingTrees中的单个树之间是没有依赖的.

B这两个模型都使用随机特征子集,来生成许多单个的树.

C我们可以并行地生成GradientBoostingTrees单个树,因为它们之间是没有依赖的,GradientBoostingTrees训练模型的表现总是比随机森林好


答案：B

第6题：

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

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

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

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

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


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

第7题：

下面关于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+树是有序的树，既能支持随机检索，又能支持顺序检索。

第8题：

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

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

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

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

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


正确答案：A

第9题：

下面关于Linux目录的说法中，正确的是（ ）。

A.Linux的目录是树型目录，一个根目录B.Linux的目录是森林型目录，有多个根目录C.Linux的目录是树型目录，有多个根目录D.Linux的目录是森林型目录，有一个根目录


正确答案：A

第10题：

下列关于多期二叉树模型的说法中，正确的有（　　）。



答案：A,C,D
解析：
期数越多，与BS模型的差额越小，所以选项B不正确。

更多相关问题
相关内容