首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-08-15
67
问题
关于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,l,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K
i
。
n是结点中关键字的个数,且[m/2]—1≤n≤m一1,n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/x0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
关于DMA方式和通道方式,下列说法中错误的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
按照支出的性质,财政支出可以分为
A、15%B、20%C、40%D、60%正常人体细胞内液约占体重的
4岁男孩,10天前受凉感冒服药后好转,3天前眼睑浮肿,伴尿少,今天烦躁不安,抽搐2次,体查体温39℃,呼吸28/min,脉搏110/min,BP150/110mmHg,心肺正常,肝未触及,神经系统检查无异常,可能的诊断是急性肾炎( )
A.希波克拉底B.盖伦C.《希波克拉底全集》D.《罗迦集》E.《日内瓦宣言》西方医德的奠基人是
期货交易所或者期货公司强行平仓数额应当与期货公司或者客户需追加的保证金数额基本相当。因超量平仓引起的损失,由()承担。
分期计息的债券的实际利率比名义利率大,且实际利率与名义利率的差额随着计息次数的增加而扩大。()
公安机关及其人民警察牢记全心全意为人民服务宗旨的要求是( )。
“不登高山,不知天之高也”属于唯物主义的知行观。()
行政许可:是指行政主体根据行政相对人的申请,依法赋予其从事某种事项或活动的资格或者权益的行政行为。根据以上定义,下列行为属于行政许可的是:
Computersarenowbeingpushedintoschools.Weknowthatmultimediawillmake【21】______easyandfun.Childrenwillhappi
最新回复
(
0
)