在关于树的几个叙述中，（）是正确的。A、用指针方式存储有n个结点二叉树，至少要有n+1个指针B、m阶B-树中，每个非椰子结点的后件个数≥[m/2C、m阶B-树中，具有k个后件的结点，必含有k-1个键值D、平衡树一定是丰满树

题目

在关于树的几个叙述中，（）是正确的。

A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
D、平衡树一定是丰满树

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

相似问题和答案

第1题：

在下列关于二叉树的叙述中，正确的一项是

A．在二叉树中，任何一个结点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个结点的度是2

D．一棵二叉树的度可以小于2

正确答案：D

第2题：

下列关于二叉树的叙述中，正确的是（）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态

正确答案：D
二叉树的定义为度少于等于2的树称为二叉树。

第3题：

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

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

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

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

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

正确答案：A

第4题：

在下列关于二叉树的叙述中，正确的一项是（）。

A)在二叉树中，任何一个结点的度都是2

B)二叉树的度为2

C)在二叉树中至少有一个结点的度为2

D)一棵二叉树的度可以小于2

正确答案：B
特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

第5题：

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

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

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

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

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

正确答案：C

第6题：

在下列关于二叉树的叙述，选出正确的一项

A．在二叉树中，任何一个节点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个节点的度是2

D．一棵二叉树的度可以小于2

正确答案：D
解析：根据二叉树的定义、度的定义和树的度的定义可以看出，在题中4个关于二叉树的叙述中，只有选项D) 是正确的。

第7题：

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

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

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

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

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

参考答案：B

第8题：

在下列关于二叉树的叙述中，选出正确的一项（）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2

正确答案：D
节点的度是其子节点的个数，树的度是其节点度的最大值，二叉树的度小于等于2.

第9题：

在故障树分析中，逻辑门只描绘事件间的逻辑因果关系，下列叙述中正确的是（）。

正确答案：CD

第10题：

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

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

正确答案:D

在关于树的几个叙述中，（）是正确的。

题目

相似问题和答案

更多相关问题

相关内容