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

admin2019-08-15 66

问题关于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://www.kaotiyun.com/show/x0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在一个双链表中，在p结点之前插入q结点的操作是()。

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

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

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

下列关于并行微程序控制器的说法正确的是()。

关于醛固酮受体拮抗剂在心力衰竭治疗应用的叙述，不正确的是

由两条平行的管道并联而成的输气管道称为()。

为了减缓肾小球硬化的发生，临床上主要注意

药物作用的两重性是指

脊髓内肿瘤和脊髓外肿瘤症状和体征比较

反铲挖掘机适用于()。

下列关于建设工程工期的叙述正确的是()。

理解教材可以有两种思维途径：一是从_思维向抽象逻辑思维过渡，二是从_，不必都从感知具体事物开始。

人的个体社会化

设f(x)在[a，b]有连续的导数，求证：

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

计算机408

学硕统考专业

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

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

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

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

下列关于并行微程序控制器的说法正确的是()。

关于醛固酮受体拮抗剂在心力衰竭治疗应用的叙述，不正确的是

由两条平行的管道并联而成的输气管道称为()。

为了减缓肾小球硬化的发生，临床上主要注意

药物作用的两重性是指

脊髓内肿瘤和脊髓外肿瘤症状和体征比较

反铲挖掘机适用于()。

下列关于建设工程工期的叙述正确的是()。

理解教材可以有两种思维途径：一是从_______思维向抽象逻辑思维过渡，二是从_______，不必都从感知具体事物开始。

人的个体社会化

设f(x)在[a，b]有连续的导数，求证：

在一个双链表中，在p结点之前插入q结点的操作是()。

理解教材可以有两种思维途径：一是从_思维向抽象逻辑思维过渡，二是从_，不必都从感知具体事物开始。