首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
32
问题
关于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
学硕统考专业
相关试题推荐
论述汉晋时期门阀士族的形成。
根据1931年的威斯敏斯特法,英国()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
下列关于民族大迁徙的说法不正确的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
以下几种货币政策工具中最主要的是()
横突上有孔的椎骨属于
药品经营企业的经营范围有
某简支梁在动荷载作用下跨中挠度为32mm,在静荷载作用下跨中挠度为25mm,则该结构冲击系数1+μ应为()。
【背景资料】某跨线桥工程,主跨为三跨现浇预应力混凝土连续梁,跨径为30m+40m+30m,桥宽23m,桥下净高5.5m。经上一级批准的施工组织设计中有详细施工方案,拟采用满堂支架方式进行主梁施工。为降低成本.项目经理部命令采购部门就近买支架材料,
下列关于个人消费贷款的说法,正确的是()。
青霉素过敏性休克在抢救时首先应采取的措施是()。
庆历网年舂,藤予京谪守巴陵郡。越明年,政通人和,百废具兴。乃重修岳阳楼.增其旧制,刻唐贤、今人诗赋于其上。属予作文以记之。予观夫巴陵胜状,在洞庭一湖。衔远山,吞长江,浩浩汤汤,横无际涯;朝晖夕阴,气象万千。此则岳阳楼之大观也。前人之述备矣。然则北
①因为,这两个看来完全相同的温度平均值具有不同的意义②只看平均值,难免以偏概全③当某个城市某一天的平均气温与全国一年的平均气温完全相同时④还要了解影响温度变化的各种因素⑤人们如果要到不同的地方去旅行,所要带的衣物不能
WhyIndiaNeedsItsDyingVulturesThevultures(秃鹰)inquestionmaylookuglyandthreatening,butthesuddensharpdeclinei
最新回复
(
0
)