首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B+树的叙述中,不正确的是( )。
下面关于B-树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
26
问题
下面关于B-树和B+树的叙述中,不正确的是( )。
选项
A、B-树和B+树都是平衡的多分树
B、B-树和B+树都可用于文件的索引结构
C、B-树和B+树都能有效地支持随机检索
D、B-树和B+树都能有效地支持顺序检索
答案
D
解析
因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/hm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
关于机器设备在国际评估标准中的定义,叙述正确的有()。
在合同没有约定的情况下,发包人拖欠承包人工程款的,除应支付本金外,还应按照()的标准支付利息。
日本的世界服务出口贸易大大落后于其服务进口。()
老刘计划20年后退休,并且预计退休后能够生存25年,退休后每年生活费需要100000元。老刘拿出100000元作为退休基金的启动资金,并计划每年年末投入一笔固定的资金进行退休基金的积累。老刘在退休前采取较为积极的投资策略,假定年回报率为9%,退休后采取较为
甲公司2007年前适用的所得税税率为33%,按国家2007年颁布的《企业所得税法》规定,从2008年起适用的所得税税率为25%,对所得税采用资产负债表债务法核算。甲公司2007年年末结账时,需要对下列交易或事项进行会计处理:(1)2007年12月
要求企业具有潜在的生产经营能力,总成本的增长速度低于总销量的增长速度,商品的需求价格弹性较大,即适用于能够薄利多销的企业的定价目标是()。
肺心病患者,发热、咳脓痰1周。如果心电图示窦性心动过速,动脉血气分析pH7.20,Pa0258mmHg(7.7kPa),PaCO284mmHg(11.2kPa),SB40mmol/L。此时哪项措施是错误的
[*]
三对角矩阵是指除对角线及在主对角线上下最邻近的两条对角线上的元素外,所有其他元素均为0。现在要将三对角矩阵ann中三对角线上的元素按行存放在一维数组bN中,则N至少为1._____,若a00存放于b0,那么a在三对角线上的元素aij(0≤i≤n-1
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是
最新回复
(
0
)