首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2021-08-17
77
问题
当向一棵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
学硕统考专业
相关试题推荐
下列选项中,不能改善磁盘设备I/0性能的是
某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有
求整数n(n≥0)阶乘的算法如下,其时间复杂度是intfact(intn){if(n
下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零Ⅱ.sin()函数调用Ⅲ.read系统调用
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
下列说法中,正确的是()。
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
关于乳腺癌的叙述正确的是
以下哪个不是男性淋病的典型表现:
关于MRI中射频脉冲,下述不正确的是
下列有关审判制度的说法,哪一或哪些选项是正确的?()
下列哪些情形属于吸收犯?(2010年卷二55题,多选)
下图是我国各省区某项指标统计图(省区面积大小表示该指标值的大小),回答下列问题。该指标最有可能是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
上下相愁,民无所聊,明言章理,兵甲愈起。(《战国策.秦策一》)聊:
设已知一汉字的国标码是5E48H,则其内码应该是
A、Theshopguaranteesthebatteryforayear.B、Themanwillcleanitwithoutextra.C、Themancanrepairwatchesveryquickly.
最新回复
(
0
)