首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
62
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中,并非由底层软件实现的功能是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
在μC/OS-Ⅱ操作系统中,用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务,该任务在没有其它任务进入就绪态时运行。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
μC/OS-II系统内核提供的基本功能有:【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到___________【73】所在的空间,执行其引导,这个过程中可以给___________【74】传递参数,可以控制系统启动的模式。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
以下关于ARM状态寄存器CPSR的说法错误的是()。
下列不是实时操作系统的是()。
随机试题
以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现
足部最大的骨骼是
淡味所示的效应是
A.清音B.鼓音C.浊音D.过清音E.实音气胸处叩诊音是()。
新人伙的普通合伙人只对其入伙后的合伙企业债务承担连带责任。()
DA股份有限公司(以下简称DA公司),2015年6月30日有关所有者权益各科目期末余额如下表所示:2015年7—12月份发生如下事项:(1)7月3日,接受乙公司作为股本投入的不需要安装的一台机器设备,全部确认为股本,不产生股本溢价,该机器设备账面价值
[*]
Weshouldnotletanyoneleadusbythe______inouractions.Weshouldalwaystaketheinitiativeinourownhands.
A、Toinformhimofaproblemtheyface.B、Torequesthimtopurchasecontroldesks.C、Todiscussthecontentofaprojectreport
Moneyisofverygreatuseasameansofexchanginggoodsandservices.If,forexample,Iamatailor,itwillnetbe【C1】______
最新回复
(
0
)