首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2010-05-13
47
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树: 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/lNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
以下关于ARM处理器寄存器说法正确的是()。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
控制器局域网常用3个大写英文字母表示为【61】,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
通用分组无线服务技术简称为__________【65】,它是GSM用户可用的一种移动数据业务,通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
在ARM处理器中,通用寄存器有R0一R15,其中R13通常用作【51】,R14作为【52】使用。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
随机试题
Isaw_______girlsatthecinema.()
范仲淹所主持的改革运动,被称为()
下述哪项不是上消化道内镜检查适应证
血虚型产后身痛的首选方是
检验批合格质量应符合的规定中不含( )。
(2005年考试真题)下列各项中,不应纳入母公司会计报表合并范围的是()。
下列有关文学常识的表述错误的一项是()。
(2016春季多省联考)汪曾祺曾说语言不是外部的东西,它是和内在的思想同时存在,不可剥离的。在他看来写小说就是写语言,语文课学的是语言,但语言不是空壳,而是要承载各种各样的思想、哲学、伦理、道德的。怎么做人,如何对待父母兄弟姐妹,如何对待朋友,如何对待民族
CulturalAttitudestowardsTimeAccordingtoanthropologistIrvingHallowell,thereisnoevidencethathumanshaveaninbor
Sheistheonlyoneofthosegirlswho______willingtodothatvoluntaryjob.
最新回复
(
0
)