首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-05-20
84
问题
关于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
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列选项中,与“履亩而税”相一致的做法中不包括()。
以下不属于国民党控制金融的“四行”是()。
严复翻译的《天演论》一书的出版时间是()。
太平天国在1853年冬颁布的纲领性文件是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
三国同盟和三国协约两大军事集团最终形成的时间是()。
适合多道程序运行的存储管理方法中,存储保护主要是()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
比较重人式、重事式、人事并重式三种领导方式的利弊。
下列为革兰阴性球菌的是
A、2%龙胆紫溶液B、补骨脂酊C、3%~5%酞丁胺D、10%硫黄软膏E、1%~5%氟尿嘧啶治疗白癣宜选
下列除哪项外,均为痛经的辨证要点()
企业采用顺序分配法分配辅助生产费用时,受益多的辅助生产车间先分配,受益少的辅助生产车间后分配。()(2017年)
个体呈现能动性,从活动水平的角度看,由生理活动、___________和___________三种不同层次和内容的活动构成。
在数据库技术中,数据库完整性包括()。
操作系统的五大功能模块为______。
PeoplefrommanycountriesweredrawntotheUnitedStatesbythegrowingcitiesandindustries.
Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoodsaremadeupofchemicalsubstancewhichundergoesche
最新回复
(
0
)