首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
56
问题
关于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
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
试析巴以冲突的历史根源。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
下列的网络协议中,()的运输层协议是使用TCP的。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
随机试题
根据我国现行宪法和立法法的规定,下列选项中哪一行为不符合法律规定?
开发性金融机构的主要作用是()。
人力资源需求预测的步骤。
本病诊断为何病本病治法为
“两算”对比表指的是同一工程内容的_________的对比分析表。()
中荷大陆桥与海运比较,时间可节省()。
下列各项中,应计入企业管理费用的是()。
下列对公安机关人民警察盘问、检查的表述正确的是()。
从一名技校毕业的普通工人到国家级技能大师,周建民在简单、重复的工作中始终力求极致,以高超的技能打造最优质的产品,并把这种追求坚持了35年。对此,请谈谈你的看法。
在考生文件夹下,打开文档word.docx,按照要求完成下列操作并以该文件名(word1.docx)保存文档。【文档开始】入世半年中国气车市场发展变化出现五大特点在中国加入WTO半年多的时间里,中国气车市场发生了深刻的变化,这种变化呈现出五大特点:产
最新回复
(
0
)