首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B-树,下列说法中不正确的是( )。
关于B-树,下列说法中不正确的是( )。
admin
2019-01-30
65
问题
关于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
学硕统考专业
相关试题推荐
《中美关系白皮书》
唐代在广州设立管理对外商务的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
1908年安庆新军起义是由()领导的。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
随机试题
下列哪项不是激光打印机的构成
A.青霉素B.氨茶碱C.洋地黄D.地塞米松E.色甘酸重症哮喘发作可选用
来自世界卫生组织的资料显示,各国住院病人发生药品不良反应的比率在l0%一20%,出现不良反应的患者中有5%因为严重反应死亡。在全世界死亡的病人中,约有1/3的患者死于用药不当。据估计,我国不合理用药者占用药者的ll%一26%。《药品不良反应报告和监测管
根据《生产安全事故报告和调查处理条例》(国务院令第493号),对事故发生单位主要负责人处上一年年收入40%~80%的罚款的情形有()。[2013年真题]
在施工成本管理的各类措施中,施工成本可按构成分解为人工费、材料费、施工机械使用费、( )。
长时记忆的遗忘属于下列哪种障碍?()
学校工作必须坚持“________、全面安排”的原则。
农业示范基地
根据GB/T16680—1996的相关规定,《用户手册》或《用户指南》属于____________。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
最新回复
(
0
)