首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2021-08-17
56
问题
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
选项
A、m,m/2-2
B、m-1,m/2—1
C、m+l,m/2
D、m/2,m/2+1
答案
A
解析
根据B树的定义可知,插入操作中,节点中关键字等于m时需要分裂;删除操作时节点数小于(m-1)/2时需要合并。
转载请注明原文地址:https://kaotiyun.com/show/hJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零Ⅱ.sin()函数调用Ⅲ.read系统调用
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
随机试题
商品包装最基本的功能是
绘画作品:《步辇图》
肾小球主动分泌的物质有
每次生半夏的处方不超过麻醉中药每次每张处方不超过
胎盘在妊娠后几周末形成
某外贸公司(甲方)与日本某公司(乙方)签订了一项合同。合同规定:乙方卖给甲方价值4000美元用于制作服装的辅料,甲方用该辅料和国产主料加工成价值40万美元的西服返销给乙方。在填制进出口货物报关单贸易方式时应填报()。
下列各明细分类账,应采用逐日逐笔登记方式的是()。
经过墨子及其弟子们的毕生努力,《墨经》终于脱稿成书。在那古奥的外表下,数学、力学、光学等科学知识________其中,一些概念定义和科学发现与西方近代科学十分________,闪耀着惊人的智慧之光。依次填入画横线部分最恰当的一项是()。
实行收容教养的“不满十六周岁不予刑事处罚”的人,是指已满14周岁不满16周岁的不予刑事处罚的少年犯罪人。()
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
最新回复
(
0
)