首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
30
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时,可用命令【80】来观察被调试程序中的变量值。
下面关于ARlM嵌入式处理器的GPIO的叙述中,错误的是()。
下列各操作系统中,不属于嵌入式Linux发行版的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
下列关于μC/OS–II操作系统时间管理的陈述中,不正确的是()。
下面关于S3C2410中断控制器及中断控制的叙述中,错误的是()。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有:a、能够接收GPS卫星发送的数据,计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图,并显示车辆运行状况。c、具有语
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个()。
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
随机试题
简述丑在艺术表现中的审美意义。
下列各项,不属于筹资活动产生的现金流量的是()。
约定合营期限的中外合资经营企业,合营各方同意延长合营期限的,应当在距合营期满()前向审批机关提出申请。
单位新来了三位大学生,一位不做事,大家不愿让他做事;一位任劳任怨,老好人。什么活大家都愿意让他做;一位能力很强。既能发挥自己优势,又能提出自己独到见解。谈谈你对这一现象的看法。
下面有关文学常识的表述,正确的一项是:
侵权民事责任分为一般侵权民事责任和特殊侵权民事责任。特殊侵权民事责任与一般侵权民事责任的构成要件区别在于
解释程序的功能是()。
Ifyou’reinvitedtoafriend’shomefordinner,keepinmindtheserulestobepolite.Firstofall,arriveontime(butnotea
Questions11-15•Lookatthechartsbelow.Theyshowtheincomefromsalesandtheincomefromadvertisementsineightdifferen
A、No,thanks.B、I’msorrytohearthat.C、No,Idon’t.D、Sorry,Idon’tknow.A本题测试考生对征求意见的句型“Wouldyoulike...?”的理解及应答能力。问题是“I’
最新回复
(
0
)