首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B+树的叙述中,不正确的是( )。
下面关于B-树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
30
问题
下面关于B-树和B+树的叙述中,不正确的是( )。
选项
A、B-树和B+树都是平衡的多分树
B、B-树和B+树都可用于文件的索引结构
C、B-树和B+树都能有效地支持随机检索
D、B-树和B+树都能有效地支持顺序检索
答案
D
解析
因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://jikaoti.com/ti/OgDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
下列选项中,描述浮点数操作速度指标的是____。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
随机试题
肌瘤变性以玻璃样变最常见。
下列有关腺病毒肺炎的描述错误的是:
患者男,54岁。主诉开口时口角疼痛。既往史:17年前曾因胃溃疡行胃半切术。现病史:6个月前自觉双侧口角部刺痛,当时未做治疗。约1周前症状加重。查:双侧口角部可见有糜烂面及表浅的皲裂,张口时疼痛。化验检查无明显异常,无贫血。本病可能的诊断为
A、紫外分光光度法B、红外分光光度法C、气相色谱法D、液相色谱法E、荧光法使用氢火焰离子化检测器( )。
与氯丙嗪、异丙嗪合用组成冬眠合剂
关于伪证罪,下列哪一说法是错误的?()
按照软件测试的一般步骤,集成测试应在【】测试之后进行。
【B1】【B8】
Todayanyonewillacceptmoneyinexchangeforgoodsandservices.Peopleusemoneytobuyfood,furniture,books,bicyclesand
Whatistheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)