首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。
已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。
admin
2019-12-10
42
问题
已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
B
解析
根据B-树定义，m阶B-树除根结点之外，所有非终端结点至少有[m／2]=3个子树，即至少有2个关键字。那么在每个结点的关键字最少的情况下，根结点关键字个数为1，其他的结点关键字个数都为2。又第一层有1个结点，第二层有2个结点，第三层有2×3个结点，第四层有2×3×3个结点。即：11+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。
转载请注明原文地址:https://kaotiyun.com/show/um3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
关于以太网交换机，下面的论述中不正确的是()。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
下列关于RISC的叙述中，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
下列关于虚拟存储的叙述中，正确的是
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。
随机试题
A．缺铁性贫血B．巨幼细胞性贫血C．自身免疫性溶血性贫血D．珠蛋白生成障碍性贫血男，22岁，贫血，黄疸，脾肿大。血红蛋白70g/L，白细胞5.5×109/L，网织红细胞计数0.09，Coombs试验阳性
血中铜减少及尿中铜上升时，可能患
以下关于性心理障碍描述正确的是
小脑扁桃体位置变异较大，可突入枕骨大孔，但不超过
A．手术切除B．挂线疗法C．注射硬化剂D．口服抗生素E．胶圈套扎术高位肛瘘主要的治疗方法是
病原与牛病毒性腹泻／黏膜病病毒的抗原性有交叉的疫病是
综合法制备注射用水的工艺流程正确的为
某500t的工程船舶在施工中发生意外伤亡事故，死亡2人，伤2人，直接经济损失200万元。经事故调查，认定为重大事故。问题：简述施工安全事故的处理程序。
对于行政机关作出的行政处罚，当事人要求听证的，应当在行政机关告知后()日内提出。
身份的特点有()。
最新回复
(
0
)
