首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B-树,下列说法中不正确的是( )。
关于B-树,下列说法中不正确的是( )。
admin
2019-01-30
28
问题
关于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
学硕统考专业
相关试题推荐
论述英、法推行绥靖政策的原因及其后果。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
下列有关西欧封建社会的表述,错误的一项是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
洋务运动期间,军事企业主要采取的组织形式是()。
试论雅尔塔体制与冷战起源的关系。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
随机试题
引起左心室前负荷过重原因为
若有一名为“leaf”绘制的叶片影片剪辑实例,若想实现为该实例设计逆时针旋转的动画,编写的onClipEvent事件处理程序的脚本应是:_______。
制作矫治器不常使用的是A.点焊机B.持针器C.铸造机D.带环推子E.蜡刀
男婴,6个月,体温38℃,咳嗽、喘憋明显。查体:呼吸急促,鼻扇三凹征明显,双肺听诊满布哮鸣音,偶有闻及中、小水泡音,胸部X线片:双侧肺纹理增强,可见小片状阴影,肺气肿改变明显,可诊断为
函数f(x)=log2x+x一4的零点一定在()上.
政府监管是市场经济条件下政府为实现某些公共政策目标,对微观经济主体进行的规范与制约,主要通过对特定产业和微观经济活动主体的进入、退出、资质、价格及涉及国民健康、生命安全、可持续发展等行为进行监督、管理来实现。根据上述定义,下列属于政府监管范围的是(
员工:办公室
第二次世界大战后,国际关系最大的变化是()。
Televisionisthemosteffectivebrainwashingmediumeverinventedbyman.Advertisersknowthistobe【C1】______.Childrenarea
A、Hisfatherscoldedhimseverely.B、Hisfathertookbackthesixdollars.C、Hisfathermadehimdothecuttingagain.D、Hisfat
最新回复
(
0
)