首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2009-03-19
42
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/BQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机、
下列关于μC/OS~Ⅱ操作系统内核任务调度的说法中,不正确的()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
下列不是单内核操作系统的是()。
随机试题
论述货币政策的主要措施。
下列哪些是肺痈的主要临床特征
A.Chareot三联征B.Whipple三联征C.Courvoisier征D.Reynolds五联征胰岛素瘤常有
工人在工作班内必需消耗的工作时间包括有效工作时间,休息和不可避免中断时间。有效工作时间是从生产效果来看与产品生产直接有关的时间消耗,包括基本工作时间、辅助工作时间、准备与结束工作时间。上述各类时间中与工作量大小成正比例的时间是()。
出口化妆品由( )实施检验,出境口岸检验检疫机构查验放行。
近日一项研究显示,男性与女性在视觉能力上有较大区别:女性在对颜色的识别上要强于男性,而男性的视觉优势则体现在对远处物体的细节敏感度以及对快速移动物体的追踪能力上。研究人员称,这种区别的出现是因为男性与女性长期社会分工角色的不同。以下哪项如果为真,最能支持上
在国际金融问题上进行协商与协作,促进国际货币合作;促进国际贸易的扩大和平衡发展;纠正国际收支的失调,而不采取危害本国或国际繁荣的措施,缩短成员国国际收支不平衡的时间,减轻不平衡的程度。以上是下列哪个国际组织的主要职能?()
WhatwillmostAmericansdowhentheyneedadvice?
【S1】【S8】
AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil
最新回复
(
0
)