首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B4一树的叙述中,不正确的是( )。
下面关于B-树和B4一树的叙述中,不正确的是( )。
admin
2019-07-18
51
问题
下面关于B-树和B4一树的叙述中,不正确的是( )。
选项
A、B-树和B+树都是平衡的多分树
B、B-树和B+树都可用于文件的索引结构
C、B-树和B+树都能有效地支持随机检索
D、B-树和B+树都能有效地支持顺序检索
答案
D
解析
因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B一树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/vDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着抗日战争进入战略相持阶段的是()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
同盟会成立后的第一次大规模的武装起义是()。
华沙条约组织
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
操作数地址存放在寄存器的寻址方式叫()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
发展新产品的基础与起点()
E—R图中的三要素是实体、属性和()
某患者戴用全口义齿后,休息时义齿稳固,但说话及张口时易脱位,最不可能的原因是
有两列频率不同的声波在空气中传播,已知频率ν1=500Hz的声波在其传播方向相距为z的两点的振动相位差为π,那么频率ν2=1000Hz的声波在其传播方向相距为的两点的相位差为:
4-5岁幼儿能快跑()米左右。
在工作中防止“过”或“不及”的关键在于
群众观点和群众路线与无产阶级政党的关系( )
Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(20)。
Unix系统采用了【 】文件系统,具有良好的安全性、保密性和可维护性。
最新回复
(
0
)