首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于B-树，下列说法中不正确的是( )。
关于B-树，下列说法中不正确的是( )。
admin
2019-01-30
62
问题
关于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://www.kaotiyun.com/show/qKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中美关系白皮书》
下列不属于延安整风运动的文件是()。
在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
选项中属于古埃及早王朝第一王朝的文物是()。
洋务运动期间，军事企业主要采取的组织形式是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
随机试题
女性，28岁。3个月来发现腹胀、腹痛。心肺(一)。腹膨隆，腹壁柔韧感，有压痛及反跳痛，有移动性浊音，右下腹有包块。腹水为渗出液。X线检查：右下肠粘连。首选治疗是
心肌梗死阳虚水泛证的治法为
案情：徐某系某市国有黄河商贸公司的经理，顾某系该公司的副经理。2005年，黄河商贸公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，徐某、顾某及其他15名干部职工分别占40％、30％、30％股份。在改制过程中，国有资产管理部门委托某资产
某甲被判处死刑，缓期2年执行，于2007年3月6日考验期满。考验期间，某甲没有故意犯罪，并遵守监规。其服刑所在的监狱于当日向中级人民法院上报了将死缓减为无期徒刑的材料。两天后即3月8日，某甲因琐事与同监舍的某乙斗殴，并将某乙的一只眼睛打瞎。对某甲的处理是：
公路路面基层使用细集料有XG1、XG2、XG3三种规格，粒径分别为()。
我国土地登记的基本原则有()。
背景资料：某会议中心新建会议楼工程，为保证室内外装饰效果，经研究决定，装修工程采取单独招标，独立开发，采用公开招标的形式确定施工队伍，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段，在招标文件中明
通过探测重力的微小变化，科学家发现一些地方的地下水越来越少。尽管卫星数据显示地下水出现了________，相关部门对这些信号仍然相当______，他们对科学家最近的发现提出了__________。依次填入画横线部分最恰当的一项是（）。
以下不属于宪法调整的社会关系是()
Thehotelisnotverymodern,butitdoeshavethe______ofbeingclosetothecitycentre.
最新回复
(
0
)
