首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
64
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://www.kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过【73】、【74】或USB接口装载。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体,下面关于数字文本的有关叙述中,错误的是()。
以下关于ARM处理器的寄存器说法错误的是()。
在ARM处理器中,只允许使用16位指令编码的状态称为___________【49】状态,只允许使用32位指令编码的状态称为___________【50】状态。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为___________【51】和___________【52】
下列不是单内核操作系统的是()。
ARM处理器中存储器保护单元英文简写为【53】_______,它允许ARM处理器【54】_______GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
简述经营者的义务有那些。
二尖瓣关闭不全的超声诊断要点是
腹水量超过多少毫升时,体检可发现移动性浊音
一定温度下,某反应的标准平衡常数KΘ的数值:
法受政治制约体现在()。
下列语句语意明确、成语使用正确的一项是()。
免责是法律责任的免除,包括若干情况。下列属于人道主义免责的是()
设X~N(μ,σ2),其中μ和σ2(σ>0)均为未知参数.从总体X中抽取样本X1,X2,…,Xn,样本均值为,则未知参数μ和σ2的矩估计量分别为=___________,=___________.
Whattimeisitnow?
Sometimesthestudentmaybeaskedtowriteabouthis______toacertainbookorarticlethathassomebearingonthesubjectbei
最新回复
(
0
)