首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于B—树和B+树的叙述中,不正确的是( )。
下列关于B—树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
22
问题
下列关于B—树和B+树的叙述中,不正确的是( )。
选项
A、B—树和B+树都能有效地支持顺序查找
B、B—树和B+树都是平衡的多叉树
C、B—树和B+树都能有效地支持随机查找
D、B—树和B+树都可以用于文件索引结构
答案
A
解析
考查B—树和B+树的区别。B—树和B+树的差异主要体现在:①结点关键字和子树的个数;②B+树非叶结点仅起索引作用;③而B—树叶结点关键字和其他结点包含的关键字是不重复的。④B+树支持顺序查找和随机查找,而B—树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小到大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是B—树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://jikaoti.com/ti/ZHDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中,哪几个是由H
随机试题
焊接变位机是通过_____的旋转和翻转运动,使所有的焊缝处于最理想的位置进行焊接。
医疗机构设备不齐全,难以对急诊患者救治的应
注册执业人员未执行民用建筑节能强制性标准并且情节严重的,由颁发资格证书的部门吊销执业资格证书,()不予注册。
某企业2010年11月30日银行存款日记账余额为40000元,银行对账单余额为41500元,经逐笔核查,发现有如下3比未达账项:(1)11月15日,外地某购货单位汇来一笔预付货款2000元,银行已收妥人账,而企业尚未人账;(2)11月21日,银行支付企业应
根据UCP600规定,保兑行保兑信用证后,对随后接到的修改书可自行决定是否将保兑责任扩展至修改书。
下列商品在进口时征收从量关税的有()。
创造性具有流畅性、________、独创性等特点。
Martin:CanyoucoverformeonSunday?I’msupposedtoteachthehighschoolclass.Lisa:Sure.______?Martin:We’regoingto
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
下面的程序用来统计文件中字符的个数。请填空。#include<stdio.h>main(){FILE*fP;longnum=0;if((fp=fopen("fname.dat","r"))==NULL)
最新回复
(
0
)