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

admin2019-08-15 39

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

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以下说法中错误的是()。

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

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

青少年健康教育的内容包括【】

在加工贸易活动中，下列那些情况必须纳入保证金台帐管理?

根据劳动合同法律制度的规定，竞业限制期限，不得超过()年。

图中a、b、c表示某地不同阶段的城镇空间布局演化特征，①②③代表不同时期的城市功能区布局演化特征。读图完成下列问题。推测该地城市化过程的先后顺序最可能是()。

某淘宝店以高于进价10％的定价销售围巾，在售出后，以定价的8折将余下的围巾全部售出，该淘宝店预计()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

对于输入国主要是发展中国家来讲，资本输出的作用有()

Shewon’tcontactyou,______somethingunforeseenhappens.