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

admin2023-02-06 49

问题关于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(1≤i≤n)是关键字，且K＜k_i+1(1≤i≤n-1)；
·A_i(i=0，1，…，n)为指向孩子结点的指针，且A_i-1所指向的子树中所有结点的关键字都小于K_i，A_i所指向的子树中所有结点的关键字都大于K_i。
n是结点中关键字的个数，且[m／2]-1≤n≤m-1，n+1为子树的棵数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

做阅读题的时候带着问题去看文章，运用的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

试论述柏拉图的行政组织思想。

血浆pH主要决定于下列哪种缓冲对

制备下列溶液时，哪个可应用加热溶解法

背景资料：某二级公路的主要工序见下表。施工单位编制了如下图所示的网络计划。施工中发生了如下事件。事件一：由于施工单位设备故障，导致C工作中断4d。事件二：由于百年一遇的冰雪灾害，导致D工作晚开工15d。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

2007年3月20日，税务机关收到纳税人2007年3月18日填报的税务登记表、提供的证件和资料等。税务机关审核完毕的时间应为()。

A、 B、 C、 D、 D图形中的封闭区域数依次为2、4、6、8、(10)，故选D。

函数f(x)=x3一3x+k只有一个零点，则k的范围为()．

WhichofthefollowingadverbscanNOTbeusedtocomplete"______everybodycame"?

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

计算机408

学硕统考专业

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

做阅读题的时候带着问题去看文章，运用的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。” 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

试论述柏拉图的行政组织思想。

血浆pH主要决定于下列哪种缓冲对

制备下列溶液时，哪个可应用加热溶解法

背景资料：某二级公路的主要工序见下表。施工单位编制了如下图所示的网络计划。施工中发生了如下事件。事件一：由于施工单位设备故障，导致C工作中断4d。事件二：由于百年一遇的冰雪灾害，导致D工作晚开工15d。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

2007年3月20日，税务机关收到纳税人2007年3月18日填报的税务登记表、提供的证件和资料等。税务机关审核完毕的时间应为()。

A、 B、 C、 D、 D图形中的封闭区域数依次为2、4、6、8、(10)，故选D。

函数f(x)=x3一3x+k只有一个零点，则k的范围为()．

WhichofthefollowingadverbscanNOTbeusedtocomplete"______everybodycame"?

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。