首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2009-03-19
46
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/BQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下具有NVIC的ARM处理器是()。
在μC/OS—Ⅱ系统中,可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
μC/OS—Ⅱ操作系统通过事件控制块:ECB支持任务间通信。下列说法中错误的是()。
在实时系统中,在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是___________【68】。
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是___________【61】位和___________【62】位。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
下列不是单内核操作系统的是()。
随机试题
加工腊肉的最佳时间是________。
α1=(1,2,3),α2=(2,1,3),α3=(一1,1,0),α4=(1,1,1),则()
该病辨证为()立法应为()
既能活血消癥,又能通经下乳的药物是
A.乙基纤维素B.甲基纤维素C.微晶纤维素D.羟丙基纤维素E.微粉硅胶粉末直接压片的助流剂是()。
由于股东只承担有限责任,普通股实际上是对公司总资产的一项()。
会场布置情况的检查一般不采用()
TheAmericanRevolutionwasnotarevolutioninthesenseofaradicalortotalchange.Itwasnotasuddenandviolentoverturn
教育观察研究的记录方法主要包括()。
UnliketheirseniorswhorememberaworldwithoutTV,theyareas______insoundsandimagerasintheprintedword,andasoft
最新回复
(
0
)