首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2021-08-17
52
问题
当向一棵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
学硕统考专业
相关试题推荐
某主机的IP地址为l80.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是
一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20msP2:计算120ms,I/040ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时问最少是
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
某计算机主频为1.2GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
随机试题
在Windows中,打开“资源管理器”窗口后,要改变文件或文件夹的显示方式.应选用()。
某病人夜间排尿次数增加,尿浓缩和稀释功能试验结果为24小时尿量1200ml,夜尿量800ml,比重为1.015~1.010,内生肌酐清除率为18ml/min,该病人可能为()
加速折旧法与平均使用年限法相比,并非一定缩短使用寿命,只是前期折旧多提,后期折旧少提,体现了稳健原则。()
某股权投资基金的已投项目出现以下情况,此时股权投资基金应重点关注的风险是()。Ⅰ.公司的资产负债率由年初的30%增长为年末的70%Ⅱ.公司的当年营业收入较去年有所增长,但净利润由盈利转为亏损Ⅲ.公司的流动比率、速动比率都有所提高
《义务教育数学课程标准(2011年版)》有两类行为动词,其中一类是描述结果目标的行为动词,包括“了解”“理解”“掌握”“运用”,请以“平行四边形”概念为例,说明“理解”的基本含义。
(2009年第1题)阅读下面短文,回答下列问题:在奥运会开幕式上,刘欢和莎拉.布莱曼演唱的主题曲《我和你》,音调悠扬婉转,意韵绵长。这几天常常在大街小巷听到这首歌,渐渐也熟悉了这旋律。熟悉一首歌是重要的,越听越会觉得平和中自有真挚的感情流露。这首歌的歌词
人们已经认识到,除了人以外,一些高级生物不仅能适应环境,而且能改变环境以利于自己的生存。其实,这种特性普遍存在,例如,一些低级浮游生物会产生一种气体,这种气体在大气层中转化为硫酸盐颗粒,这些颗粒使水蒸气浓缩而形成云。事实上,海洋上空的云层的形成很大程度上依
给定关系模式R,其中U为关系R的属性集,F是U上的一组函数依赖,X、Y、Z、W是U上的属性组。下列结论正确的是__________。
Delphi具有良好的数据处理能力,它所提供的______,可将数据从一种数据库全部或部分迁移到另一种数据库中。
【H1】【H6】
最新回复
(
0
)