首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B－树和B＋树的叙述中，不正确的是( )。
下面关于B－树和B＋树的叙述中，不正确的是( )。
admin
2019-12-10
42
问题
下面关于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
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
下列说法中不正确的是()。
关于B一树，下列说法不正确的是()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
随机试题
某大楼干线子系统采用多模光纤布线，施工完成后，发现设备间子系统到楼层配线间网络丢包严重，造成该故障的可能原因是________。
在具备法律规定的解除条件时，当事人行使解除权而将合同解除的行为是()。
具有祛瘀止血、活血止痛功效的是
按系统形式分，直接消耗一次热媒，一次热媒补充量大，中间设备极少的是()。
在建设工程施工专业分包合同中，承包人的工作包括()。
下列关于财务战略矩阵的说法中，正确的有()。
古人云：“言为心声。”而辩解就是心灵的一种表达。最常见的情况是，自己被诽谤、被误解、被流言所困扰……因此想用肺腑之言去澄清，去回击，去恢复自己或许受损的名声，去争回已经丢掉的面子……于是喋喋不休地说、唾沫飞溅地说、旁征博引地说、声情并茂地说……甚至因此唇枪
社会主义市场经济中微观收入与宏观收入调节有何不同?
网络计费管理的主要目的是控制和监测网络操作的。
在CD光盘上标记有“CD－RW”字样，此标记表明这光盘()。
最新回复
(
0
)
