首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B一树,下列说法中不正确的是( )。
关于B一树,下列说法中不正确的是( )。
admin
2019-08-15
69
问题
关于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
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下列关于社会大分工不正确的说法是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于德国工业革命,说法不正确的是()。
以下说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
能力按照创造性成分,可划分为()
患者,男,62岁。右膝疼痛、肿胀6个月。X射线摄片示右膝髁间隆起增生,诊断右膝骨关节炎。最适宜该患者的全身有氧训练方式是
特种蛋白免疫分析仪是基于抗原.抗体反应原理,不溶性免疫复合物可使溶液浊度改变,再通过浊度检测标本中微量物质的分析方法。免疫浊度分析的必备试剂不包括
A.真溶液B.疏水胶体C.亲水胶体D.混悬液E.乳浊液明胶浆属于
下列关于横道图进度计划的表述中,错误的是()。
项目各参与方应分别进行不同层次和范围的建设工程项目质量控制体系规划,是工程项目质量控制体系()原则的体现。
中外合作开采石油、天然气,按照现行规定只征收矿区使用费,暂不征收资源税。因此,中外合作开采石油、天然气的企业不是资源税的纳税义务人。()
某船运公司为增值税一般纳税人并具有国际运输经营资质,2019年7月取得的含税收入包括货物保管收入40.28万元、装卸搬运收入97.52万元、国际运输收入355.2万元、国内运输收入741.2万元。该公司计算的下列增值税销项税额,正确的有(
拉扎鲁斯认为,认知影响压力相对强度的方式不包括()。
沼气:甲烷:气体
最新回复
(
0
)