首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B-树,下列说法中不正确的是( )。
关于B-树,下列说法中不正确的是( )。
admin
2019-01-30
63
问题
关于B-树,下列说法中不正确的是( )。
选项
A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中,所有非叶子结点有1或者3个孩子结点
D、通常情况下,B一树不是二叉树
答案
C
解析
B-树定义如下:
一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树:
(1)根结点或者是叶子,或者至少有两棵子树,至多有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+1(1≤i≤n一1);
● A
i
(i=0,1,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K。
n是结点中关键字的个数,且
n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/qKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如何认识“农奴制再版”现象?
典型的西欧封建庄园对农民采用的剥削方式是()。
简述第一次世界大战后德国赔款问题解决的过程。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
下列关于社会大分工不正确的说法是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
影响吸入气雾剂吸收的主要因素是
下列哪项不是室性心动过速的心电图特征
方剂组成原则中.反佐药的含义是
A.毛果芸香碱B.阿托品C.新斯的明D.有机磷酸酯类E.琥珀胆碱难逆性抑制ACh
下列各级数中发散的是()。
下面()不属于总监理工程师代表的职责。
从事生产、经营的纳税人外出经营,在同一地累计超过180天的,应当在营业地办理税务登记手续。()
把学习成就看作是赢得地位和自尊的根源,这是一种()。
“人不能两次踏进同一条河流”和“人一次也不能踏进同一条河流”这两种说法
下列叙述中,正确的是()。
最新回复
(
0
)