首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
31
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://jikaoti.com/ti/3EC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
硬件抽象层和引导加载程序都属于底层软件。下列各功能中,并非由底层软件实现的功能是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
现为某家用小型路由器设备选择网络功能强大的操作系统,希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中,最适宜采用的操作系统是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成__________【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
μC/OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
关于ARM的工作状态,以下说法正确的是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
在数据模型中,用树形结构表示实体以及实体间联系的是______数据模型。
随机试题
环境污染物的生物转化是
A、成釉器B、牙乳头C、牙囊内层D、牙囊中间部分E、牙囊外层釉质由什么发育而成
某污水处理厂地处北方某市,采用活性污泥处理工艺处理城市污水,日处理水量50×104t。其水处理工艺流程为:外来污水--格栅--泵--曝气沉沙--初次沉淀池--曝气池--二沉池出水。二沉池出水大部分排入河里,部分出水经过沙滤等深度处理工艺,通过加氯消毒,成为
期货公司被撤销所有期货业务许可后,存续公司可以在进行工商变更登记后继续从事期货相关业务。( )
根据意识参与程度可将记忆分为()。
公安政治工作,是党的思想政治工作的重要组成部分,是公安机关战斗力生成的重要构成要素,是公安机关有效履行职责的根本保证。()
马克思指出:“他们战战兢兢地请出亡灵来给他们以帮助,借用他们的名字、口号和衣服,以便穿着这种服装,用这种借用的语言,读出历史的新场面。”这一观点适用于()。
accesswhetheronA.givingreporters【T1】______tomoreinformationandtheirreadersachanceB.itprovidespeoplefastacce
如何理解“四个尊重”是党和国家的一项重大方针?
E-R模型中,“基数”是指
最新回复
(
0
)