首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B+树的叙述中,不正确的是( )。
下面关于B-树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
52
问题
下面关于B-树和B+树的叙述中,不正确的是( )。
选项
A、B-树和B+树都是平衡的多分树
B、B-树和B+树都可用于文件的索引结构
C、B-树和B+树都能有效地支持随机检索
D、B-树和B+树都能有效地支持顺序检索
答案
D
解析
因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://www.kaotiyun.com/show/hm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
采用段式存储管理时,一个程序分段的时机是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
关于以太网交换机,下面的论述中不正确的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
随机试题
通解为y=C1cos2χ+C2sin2χ(C1,C2为任意常数)的二阶线性常系数齐次微分方程为_______.
下列关于招标项目资格预审工作的表述,正确的是()。
建设工程施工合同示范文本的组成内容不包括的是( )。
某国有资金投资办公楼建设项目,业主委托某具有相应招标代理和造价咨询资质的招标代理机构编制该项目的招标控制价,并采用公开招标方式进行项目施工招标。招标投标过程中发生以下事件:事件1:招标代理人确定的自招标文件出售之日起至停止出售之日止的时间为10日;投标有
《义务教育美术课程标准(2011年版)》中将义务教育阶段美术学习分成几个学段?()
试图使别人积极看待自己的努力是获得性印象管理:而尽可能弱化自己的不足或避免使别人消极地看待自己的防御性措施是保护性印象管理。根据上述定义,下列属于保护性印象管理的是()。
下列关于酶活性中心的叙述,正确的是
设D={(x,y)|0<x<1,0<y<1},且变量(X,Y)在区域D上服从均匀分布,令Z=.判断X,Z是否独立.
请将下列类定义补充完整,横线处应填加语句__________。classTestClass{public:voidfun(){cout
Givinganopinion发表看法
最新回复
(
0
)