首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B-树和B+树的叙述中,不正确的是( )。
下面关于B-树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
33
问题
下面关于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
学硕统考专业
相关试题推荐
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
随机试题
下列财政监督内容中属于事前监督范围的是
患儿,男,2岁,双上肢及右下肢三度烧伤20%体表面积,伤后第8天,体温不升,呼吸40次/分,淡漠不语,右下肢创面颜色转暗,创缘下陷,痂下少量积脓,应首选
LD50与毒性评价的关系是
指出下列正确的是
甲是基金管理公司A的基金经理,甲的朋友是上市公司B的董事长,当B非公开增发股票时,按照职业道德规则,甲正确的做法是()。
雨阳房地产开发公司,投资一住宅小区,项目总成本为3000万元,预期利润为10%,由此确定其总售价为3300万元。结合此小区总建筑面积一万平方米,则平均单位面积售价为3300元,并根据每一居住楼的楼层、朝向、住宅设计、装修标准确定具体的每套住宅单位售价。
历史学家吕西阿斯在赞扬雅典人的祖先时,他声称他们是当时第一个,也是唯一从他们的国家中赶走统治阶级,建立民主攻治的民族,他们相信全国人民的自由将成为最强有力的联系。材料中提到的这种“自由”是()
Haveyouwinterizedyourhorseyet?Eventhoughglobalwarmingmayhavemadeourclimatemoremild,manyanimalsarestillhiber
以下关于债的客体的表述中正确的是()。
Theoldmanisin(good)______healthnowthanhewasafewyearsago.
最新回复
(
0
)