首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
59
问题
关于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
学硕统考专业
相关试题推荐
有关斯巴达国家建立传说的社会改革是()。
论述秦汉地方行政制度及其变化。
论述斯大林政治经济体制的特点及其历史作用与教训。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
两宋时期,不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期,王安石的新学成为影响最大的学派,这主要是由于()
明清时期,我国边疆地区得到进一步开发的前提条件是()。
下面对官渡之战的表述正确的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
(2003)Idon’tthinkthatIshallfail.ButifI____Iwouldtryagain.
IfIcanhelp______,Idon’tlikeworkinglateintothenight.
下列结缔组织病中,最易并发恶性肿瘤的是
儿童期最常见的急腹症有
线粒体在透射电镜下观察,以下描述哪个是正确的
2000年,春兰集团决定将总部迁到上海,而生产基地仍留在江苏省泰州,这说明在经济全球化过程中,城市发生了()变化。
“竹席:竹子”与“衣服:布料”这两组词的逻辑关系一致。()
Barbara:Yourhelpmeanseverything.Justdon’tknowI’lleverrepayyou.Kenneth:______.It’snothing!
实践的基本属性有()
记Y1=X1X4,Y2=X2X3,则X=Y1-Y2,且Y1,Y2独立同分布:P{Y1=1}=P{X1=1,X4=1}=P{X1=1}P{X4=1}=0.16=P{Y2
最新回复
(
0
)