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

admin2019-08-15 47

问题关于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

学硕统考专业

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

高度为7的AVL树最少有()个结点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

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

检验真理的标准只能是()

(2005)我国住宅建筑的平面扩大模数网采用()。

以发行的地域为标准将国债分为()。

承包人应在接到开工通知后()天内，向监理人提交承包人在施工场地的管理机构以及人员安排的报告，其内容应包括管理机构的设置、各主要岗位的技术和管理人员名单及其资格，以及各工种技术工人的安排状况。

干粉灭火系统减压阀安装要求，减压阀的流向指示箭头与介质流动方向()，压力显示装置安装在便于人员观察的位置。

信用标准是信用申请者获得企业商业信用所具备的最低条件，通常以预期的应收账款周转率作为判别标准。()

限制、无行为能力人所立的遗嘱无效。()

【2014江西】简述如何培养学生良好的记忆力。