首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B-树,下列说法中不正确的是( )。
关于B-树,下列说法中不正确的是( )。
admin
2019-01-30
30
问题
关于B-树,下列说法中不正确的是( )。
选项
A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中,所有非叶子结点有1或者3个孩子结点
D、通常情况下,B一树不是二叉树
答案
C
解析
B-树定义如下:
一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树:
(1)根结点或者是叶子,或者至少有两棵子树,至多有m棵子树。
(2)除根结点外,所有非终端结点至少有
棵子树,至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息:(n,A
0
,K
1
,A
1
,K
2
,A
2
,…,K
n
A
n
)。
其中:
● K
i
(1≤i≤n)是关键字,且K
i+1(1≤i≤n一1);
● A
i
(i=0,1,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数,且
n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/qKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论春秋战国时期思想文化获得发展的主要原因。
阅读下列材料,回答问题:本大公前曾允诺:“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民,我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民,若有人欲从该处将农民带至我的亚罗斯拉夫里领地去,则汝等须在尤里日
简述雅典民主政治的形成过程、主要内容和历史局限性。
美国历史上第一个具有宪法性质的文件是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
洋务运动期间,军事企业主要采取的组织形式是()。
周王室的两大官僚系统是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
环境影响评价要根据()的实际情况及建设项目主要污染物排放指标分析情况,提出污染物排放总量控制指标建议和满足指标要求的环境保护措施。
自然资源按照其与人类的经济关系划分,可划分为( )。
交割仓库未履行货物验收职责或者因保管不善给仓单持有人造成损失的,应当承担赔偿责任。()
安徽西递古村落被誉为()
下列事件按照时间先后顺序排列,正确的是()。①百团大战;②抗日民族统一战线形成;③南京大屠杀;④台儿庄战役;⑤淮海战役
鲁迅根据一些读书人的特点创作了孔乙己这个人物。这种想象的形式是
A、a=1,b=0B、a=0,b=-2C、a=0,b=1D、a=1,b=-2A
利用代换u=ycosx将微分方程y"cosx-2y’sinx+3ycosx=ex化简,并求出原方程的通解.
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebestof
最新回复
(
0
)