首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
admin
2009-03-19
28
问题
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。
选项
答案
2
解析
B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/BQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知R1=0x81000000,R0=0x00112233,在小端模式下执行ARM指令STRR0,[R1]之后,内存0x81000002中的值为()。
μC/OS—Ⅱ操作系统通过事件控制块:ECB支持任务间通信。下列说法中错误的是()。
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张,其数据压缩比为4,那么它所使用的存储卡容量大约是()GB。
下面是关于μC/OS—II任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
下面关于ADS1.2开发工具的说法中,不正确的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
ARM处理器有7种异常:主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
一棵二叉树如下图所示,它的中序遍历的序列为______。
随机试题
电子计数器中闸门选择模块在测量频率时应选择的是()。
下列关于刑事诉讼强制措施的性质表述错误的是
在吮指癖小儿的手指上涂抹苦味油膏属于
根据《中华人民共和国固体废物污染环境防治法》,国家对固体废物污染环境防治实行的原则不包括()。
为股票发行出具( )等文件的有关人员,在该股票承销期内和期满6个月内,不得购买或持有该股票。
案例:王老师在《手工扎染》的授课中,给学生带来了20个不同的手工扎染作品,让学生传阅、欣赏并简单讲解其历史。欣赏后,让学生根据刚才欣赏的作品,自己制作一个扎染作品。让学生互评之后,结束本堂课。问题:对王老师的教学给出合理的建议。
影响迁移的主要因素有哪些?
“俏色”指的是一种利用玉的天然色泽进行雕刻的工艺。这种工艺原来被认为最早始于明代中期,然而,在商代晚期的妇好墓中出土了一件俏色玉龟,工匠将玉的深色部分做了龟的背壳,用白玉部分做了龟的头尾和四肢。这件文物表明,“俏色”工艺最早始于商代晚期。以下哪项陈述是上述
下列四项中不属于微型计算机主要性能指标的是
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)