首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
45
问题
关于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
0
,K
1
,A
1
,K
2
,A
2
,…,K
n
,A
n
)。其中:
K
i
(1≤i≤n)是关键字,且K
i
<K
i+1
(1≤i≤n—1):
A
i
(i=0,1,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数,且[m/2]一1≤n≤m一1,n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/XHCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
重庆谈判签署的文件是()。
以下()协议完成了从网卡到IP地址的映射。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
某机关办公楼会议室需进行装饰装修,该办公室层高4.5m,吊顶高度2.6m。装饰设计要求采用轻钢龙骨双层石膏板吊顶,局部人造饰面板造型吊顶,顶棚内含有路和线。施工中对人造饰面板的内、外表面以及相应木龙骨涂覆了一级饰面型防火涂料。该办公楼共有会议室6间,每间面
Hedidit______gratitudeforeverythingshehaddoneforhim.
食物中的铁主要以_______形式在十二指肠和空肠上段被吸收。
A.反流性食管炎B.非糜烂性反流病C.Barrett食管D.食管癌E.食管贲门失弛缓症胸骨后疼痛,内镜食管下段条形充血糜烂
蛛网膜下腔出血明确有脑动脉瘤,防止再出血的方法
患者,中年女性,近年来两眼不能完全睁开,全身无力,遂去医院就诊,CT检查示前纵隔内发现肿块,最可能的诊断是
重大火灾隐患是指违反消防法律法规,可能导致火灾发生或火灾危害增大,并由此可能造成特大火灾事故后果和严重社会影响的各类潜在不安全因素。下列各选项可判定为重大火灾隐患的是()。
期货公司风险监管指标不符合规定标准的,中国证监会派出机构应当在2个工作日内对公司()。
让你组织一批图书去山区.你打算如何做?
AsmidnightonSeptember30thapproached,everybodyonCapitolHillblamedeverybodyelsefortheimminentshutdownofAmerica’s
最新回复
(
0
)