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

admin2019-01-30 49

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

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

答案C

解析 B-树定义如下：
一棵m阶B-树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有

棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A₀，K₁，A₁，K₂，A₂，…，K_nA_n)。
其中：
● K_i(1≤i≤n)是关键字，且Ki+1(1≤i≤n一1)；
● A_i(i=0，1，…，n)为指向孩子结点的指针，且A_i-1所指向的子树中所有结点的关键字都小于K_i，A_i所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数，且

n+1为子树的棵数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

论述隋朝加强中央集权和巩固统一的措施。

“冷战”时期联邦德国推行的影响东西德国关系发展的外交政策是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

中华民国军政府是由下列哪个军阀成立的?()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

关于土方开挖的顺序、方法的说法，正确的是()。

以下哪种不属于定期存款类型?()

目标管理思想诞生于美国，但最早将目标管理理论应用于管理实践的国家是()

脑部受伤后出现中间清醒期常见于

新生儿颌骨骨髓炎感染来源多为边缘性颌骨骨髓炎感染来源多为

路堑爆破施工中，综合爆破方法是根据下列(　　)特点来确定的。

下列有关支票的表述中，正确的是()。

根据连锁经营的创业策略，在区域选择中，属于集中管理，在所提供的商品、服务方面各家商店互相补充，并与商圈人口规模和需求相适应的选择区域是()。

分布式数据有六种不同的形式。如果不同计算机含有不同模式的数据，并使用不同的程序，那么这类数据是()。

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

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

论述隋朝加强中央集权和巩固统一的措施。

“冷战”时期联邦德国推行的影响东西德国关系发展的外交政策是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

中华民国军政府是由下列哪个军阀成立的?()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

关于土方开挖的顺序、方法的说法，正确的是()。

以下哪种不属于定期存款类型?()

目标管理思想诞生于美国，但最早将目标管理理论应用于管理实践的国家是()

脑部受伤后出现中间清醒期常见于

新生儿颌骨骨髓炎感染来源多为边缘性颌骨骨髓炎感染来源多为

路堑爆破施工中，综合爆破方法是根据下列( )特点来确定的。

下列有关支票的表述中，正确的是()。

根据连锁经营的创业策略，在区域选择中，属于集中管理，在所提供的商品、服务方面各家商店互相补充，并与商圈人口规模和需求相适应的选择区域是()。

分布式数据有六种不同的形式。如果不同计算机含有不同模式的数据，并使用不同的程序，那么这类数据是()。

路堑爆破施工中，综合爆破方法是根据下列(　　)特点来确定的。