首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
admin
2009-01-19
33
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有 【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:①每个节点至多有m棵子树;②根节点或为叶节点,或至少两棵子树;③中间节点至少m/2棵子树:④叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/fDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号RxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是( )。
Windows98是一个功能强大且十分复杂的系统,它由数干个系统文件组成。在下列系统文件中,哪个是Windows图形功能的核心模块?
执行下面的汇编语言程序后,NUM单元中的数据是______。DSEGSEGMENTBUFDB’Thisisacharacterstring!$’NUMDB
关于主板ROMBIOS在计算机系统中的作用,下列说法不正确的是
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述: Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的增
Pentium微处理器对存储器页面进行管理时,在页表项描述符中设置了一个标志位,用于标识该页是否被修改过。当页面准备写回磁盘时,若该标志位的状态为【 】,则无需向磁盘重写,只要简单地放弃该页面即可。
执行下列( )指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
在下列解决死锁的方法中,属于死锁预防策略的是
随机试题
自发性气胸的紧急处理哪些是错误的()
患者,男性,81岁。发现左面部皮肤表面肿物5年,最初直径0.5cm,后逐渐增大至3.0cm,质硬,表面呈蜡状,边缘不齐,偶可有破溃出血。若患者拒绝手术治疗,应首先考虑选择的治疗手段是
诊断急性肾小球肾炎最有意义的临床表现为
宋朝职官管理法主要有哪些制度?
内涵的扩大再生产的实现方式包括()。
关于税收优先权的下列表述中,正确的有()。
不便于召集行前说明会或导游领队不参加行前说明会的,导游领队应在出发前将文明旅游的相关注意事项和规范要求以适当的方式告知游客。()
学生的思想品德是在()中形成和表现出来的。
根据《预算法》规定,国家实行()。
______iswell-knownforitsimportantroleintheAmericanspacenavigationprogram.
最新回复
(
0
)