首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
49
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://www.kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Thumb一2指令集提供了专门用于开、关中断的专用指令,关外部中断使用的指令为:【51】,开外部中断的指令为:【52】。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
下列各项中,属于实时操作系统应该具备的特征的是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为___________【59】MB/S,1分钟可传输___________【60】MB数据。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体,下面关于数字文本的有关叙述中,错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
下面哪一种接口不是无线通信接口?()。
下列不是单内核操作系统的是()。
随机试题
删除表XS,则SQL语句应为()
简述我国宪法规定的公民的基本义务。
孔茨和韦里克将计划分为8层,其中的①使命;②规则;③政策;④方案四层,按照从抽象到具体的排列顺序是()。
护士为患者提供健康照顾,帮助其恢复健康,此时护士的角色是
1岁半男孩其基础代谢所需热量占总热量的比例为
铁路施工测量验收工作一般由()实施,检查工作应由()实施。
公安机关的职责具有责任性,是指公安机关及其人民警察必须依法履行职责,不履行职责或者滥用职权将受到纪律甚至法律的追究。()
“你要我遵守,你也必须遵守”属于皮亚杰儿童道德发展阶段论中的()阶段。
A、 B、 C、 D、 A
Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris
最新回复
(
0
)