首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-07-18
31
问题
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
根据B树定义,m阶B树除根之外所有的非终端结点至少有[m/2]个结点,即3个,而根结点最少有两个结点,在每个结点的关键字是最少状态时,5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3>53,而4层满树结点关键字为2+3×2+3×2×3<53,故深度为5。
总结:一棵m阶的B—树是满足下列性质的m叉树:
(1)树中的每个结点至多有m棵子树:
(2)若根结点不是叶子结点,则至少有两棵子树;
(3)除根之外的所有非终端结点至少有[m/2]棵子树;
(4)所有的非终端结点中包含下列信息数据:(n,A
0
,K
1
,A
1
,K
2
,…,K
n
,A
n
),其中K
i
为关键字,A
i
为指向子树根结点的指针,且指针A
i—1
所指子树中所有结点的关键字均小于K
i
,A
n
所指子树中所有关键字结点均大于K
n
,n为关键字的个数。
(5)所有的叶子结点都出现在同一层次上,并且不带信息。
转载请注明原文地址:https://kaotiyun.com/show/kxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三次科技革命的影响不包括()。
简论唐代开元盛世局面形成的原因。
以下不属于国民党控制金融的“四行”是()。
关于亚历山大远征,下列说法中错误的是()。
完整地表述电磁场理论的物理学家是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
高度为7的AVL树最少有()个结点。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
单元顶极学说中的“顶极”是指()
学龄前儿童肾病综合征最常见的病理类型为:()
左金丸的组成药物是
如果两个局域网运行的网络操作系统不同,为了将它们互连,则需配置()。
一般( )是在进行工程价款动态结算时,价格调整所要考核的地点。
我国古代的寅时相当于现在每天的3—5时。()
光传送网分为光通道层、光复用段层两个独立的层网络。()
只要给足了时间和适当的教学,几乎所有的学生对所有的内容都能达到掌握的程度。这种学习属于()。
某单位有负责网络、文秘以及后勤的三名办公人员是文珊、孔瑞和姚薇,为了培养年轻干部,领导决定她们三人在这三个岗位之间实行轮岗,并将她们原来的工作间110室、111室和112室也进行了轮换。结果,原本负责后勤的文珊接替了孔瑞的文秘工作,由110室调到了111室
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成O。例如a数组中的值为:1972384
最新回复
(
0
)