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

admin2023-02-06 41

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

布鲁纳在结构教学观中提出的教学原则不包括()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]

下列有关生活常识的叙述，不正确的是：

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

根据我国企业会计准则的规定，外币财务报表折算差额应列示在【】

A．心脏中心部位钙化，有明显移动性B．冠状沟部呈树枝状钙化影C．肺门部位钙化影D．心内膜线状钙化影E．冠状动脉内钙化影下列病例X线片可见上述哪项表现：女性，34岁。乏力、活动后气急半年来诊。以往有肺结核

静脉尿路造影，76％泛影葡胺一次静脉注射，成人的用量是

妇女最后一次月经以后一直到生命终止，称为妇女一生中最后一次月经，称为

男，25岁，半个月来原因不明的牙龈出血，下肢皮肤发现出血点和瘀斑，既往体健。化验Hbl22g/L，WBC5.4×109/L，N64%，L32%，M4%，血小板23×109/L。为明确诊断，首选的检查是()

共享住宿的诞生来源于()的理念，旨在以分时、分段的方式使更多人共同分享某一资源。

下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。

如果对通胀预期不加以正确管理、引导和化解的话，就可能被积累放大，最终导致通胀的实现。这说明()。

唐三彩(Tricolor-glazedPotteryoftheTangDynasty)是一种著名陶器(pottery)。它的诞生可以追溯到唐朝以前。“三彩”是多彩的意思，并不是只有三种颜色。唐三彩吸取了中国国画和雕塑(sculpture)的技巧，