首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
32
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
在μC/OS-Ⅱ操作系统中,用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务,该任务在没有其它任务进入就绪态时运行。
Linux操作系统中,可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件,命令中未指定输出文件名时,则GCC生成一个名为【79】的可执行文件。针对ARM硬件平台的目标机,其GCC的基本命令格式是:【80】[options][file
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
关于ARM的工作状态,以下说法正确的是()。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
五年级一班的班主任刘老师下课回到办公室不久,几名学生就慌慌张张地来报告:“王明和于阁又打起来了。”刘老师赶紧去教室。在路上他了解到,原来王明碰掉了于阁放在桌角的书,于阁让王明捡起来时讲话的语气很不客气,王明不服气,两个人没说几句就动手打起来了。从失范行为的
WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】________Psyc
一名12岁儿童于口腔科就诊,家长要求行龋病的预防若医生推荐做窝沟封闭防龋,该年龄最适宜封闭的牙是
静咏肾盂造影中引起迷走神经反应综合征的原因是
铸造全冠牙体预备正确的步骤不包括
期货合约设计成标准化的合约是为了便于交易双方进行实物交割。( )
下列属于证券公司章程中重要条款的是()。Ⅰ.证券公司的解散事由Ⅱ.证券公司的清算办法Ⅲ.证券公司组织机构及其产生办法Ⅳ.聘任律师事务所程序
下列哪种权利救济方式不属于我国法律规定的教育权法律救济方式()。
[*]
【1】【2】
最新回复
(
0
)