首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2009-03-19
45
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://www.kaotiyun.com/show/BQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于嵌入式处理器说法错误的是()。
下面是关于典型嵌入式系统的调试测试接口电路的叙述,其中错误的是()。
执行ARM指令LDRHR1,[R2,#4]!之后,以下说法错误的是()。
ARM处理器在小端模式下,如果R2=4,R1=0xFC,而指令STRR0,[R1,R2]!执行后,0x00000100~0x00000103中的数据依次为0xA1,0xB2,0xC3,0xD4,R1中的值为【61】,而原来R0中的值为【62】。
ARM处理器有7种异常:主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
一棵二叉树如下图所示,它的中序遍历的序列为______。
随机试题
商业银行
ThereasonIdidnotgotoFrancewas______anewjob.
患者,男,76岁。午后潮热,身热不扬,胸脘痞闷,则其舌象表现为
T3、T4过多综合征的症状不包括
在借贷记账法下,贷方表示负债、所有者权益增加,以及资产、费用的减少。( )
2014年初,甲公司经营陷入困境。面对困境,甲公司采取了以下措施:高管减薪,加强广告宣传,委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)
我国宪法的修改由全国人大()。
请阐述加因素法的原理,并举例说明。
关系模型中的术语“属性”对应的是Access数据库中的是()。
Wheredoestheconversationprobablytakeplace?
最新回复
(
0
)