首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2021-08-17
72
问题
当向一棵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.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零Ⅱ.sin()函数调用Ⅲ.read系统调用
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。order(intj,intm){inti,temp;if(j<m){for(i=j,i<=n;i++)if
下列说法中,正确的是()。
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:画出此机微指令的完整格式图,并标出每
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
下列选项中,不可能在用户态发生的事件是
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
试分析,在第一级磁盘容错技术和第二级磁盘容错技术中,各采取了哪些容错措施?什么是写后读校验?
随机试题
早期诊断糖尿病最有意义的是
可用于治疗帕金森病的药物有()。
国务院某部拟合并处级内设机构,关于机构合并,下列哪一说法是正确的?(2010年试卷二第40题)
M型组织由三个相互关联的层次组成,其中不包括()。
研究者想要了解婴儿害怕什么样的陌生人,对7—19个月的婴儿进行了实验。实验显示,婴儿对陌生儿童显示了积极的、温和的反应,对陌生成人则比较害怕,且距离越近消极情绪越大,在进一步的实验里,研究者让这些婴儿与陌生成人、侏儒、儿童在一起,发现婴儿对陌生成人、侏儒的
抵押是指债务人或者第三人转移对法定财产的占有,将该财产作为债权的担保。()
-26,-6,2,4,6,14,()
斯蒂文斯曾让被试用握力大小来匹配电流、白噪声、振动等的强度用以验证幂定律,这种方法称为()
______touchinginO’Henry’sstoriesisthegallantrywithwhichordinarypeoplestruggletomaintaintheirdignity.
Alistofnumbershasameanof8andastandarddeviationof2.Ifxisanumberinthelistthatis2standarddeviationsabove
最新回复
(
0
)