关于B一树，下列说法中不正确的是( )。

admin2019-08-15 46

问题关于B一树，下列说法中不正确的是( )。

选项 A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有1或者3个孩子结点
D、通常情况下，B-树不是二叉树

答案C

解析 B一树定义如下：
一棵m阶B一树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有[m／2]棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A₀，K₁，A₁，K₂，A₂，…，K_n，A_n)。
其中：
·K_i(1≤i≤n)是关键字，且K_i＜K_i+1(1≤i≤n一1)；
·A_i(i=0，l，…，n)为指向孩子结点的指针，且A_i-1所指向的子树中所有结点的关键字都小于K_i，A_i所指向的子树中所有结点的关键字都大于K_i。
n是结点中关键字的个数，且[m／2]—1≤n≤m一1，n+1为子树的棵数。

转载请注明原文地址:https://kaotiyun.com/show/x0Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于B一树，下列说法中不正确的是( )。

计算机408

学硕统考专业

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

经六朝时期的发展，南方形成了三个农业发达地区即()。

下列关于社会大分工不正确的说法是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

简述党的思想路线的内容及其马克思主义认识观的关系。

下列X线特性中是放射治疗的基础，也是进行X线检查时需要注意防护的原因的是

不属于心脏大血管常规摄影体位的是

医师在执业活动中除正当治疗外，不得使用

全疫苗核酸疫苗

“备案号”栏应填写()。“标记唛码及备注”栏应填写()。

(2011年真题)已经注册的责任编辑如果变更出版单位或者取得高一级职业资格，应当在()内按照首次注册的具体规定申请办理变更注册手续。

表示内部动机的情境是()

Dinnerwillbeready______,butwestillhavetimeforadrink.

下面关于局部变量和全局变量的描述，正确的是()。