首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2019-05-20
35
问题
下面关于B和B+树的叙述中,不正确的是( )。
选项
A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索
答案
C
解析
此题考查的知识点是B一树和B+树的定义。B一树定义见第11题,B+树是应文件系统所需而发展出的一种B一树的变形树。一棵m阶的B+树和m阶的B一树的差异在于:
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。
转载请注明原文地址:https://jikaoti.com/ti/H6GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国境内发现的早期智人阶段的遗址不包括()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列叙述不正确的是()。
选项中属于古埃及早王朝第一王朝的文物是()。
13世纪中期至16世纪初,埃及大力推动对外贸易,在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
IEEE754标准浮点数的尾数采用()机器数形式。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
根据灭火的基本原理,灭火的基本方法主要有冷却灭火法、窒息灭火法、()灭火法和()灭火法。
A.泄泻清稀,甚如水样B.泄泻腹痛,泻下急迫C.黎明腹泻,泻下完谷D.大便时溏时泻,完谷不化E.腹痛肠鸣,泻下粪便臭如败卵脾虚泄泻的临床特点是
自身免疫性胃炎时,胃酸_______;多灶萎缩性胃炎时,胃酸分泌_______。
变形杆菌和金黄色葡萄球菌食物中毒流行病和流行方面的类似之处是
不寐的治则是
用友报表系统中,一张报表最多可容纳99999张表页,一个报表中的所有表页具有相同的格式,但其中的数据不同。()
张某对事物进行认知时,能够看到某个问题或论点的众多方面,避免刻板印象,能够容忍情境的模糊性。张某的认知方式属于()。
一商店把某商品按标价的九折出售,仍可获利20%,若该商品的进价为每件21元,则该商品每件的标价为().
A、Yes,hegivesthewomanfivepoundsandpromisestogotothematch.B、No,hedoesn’twanttowatchthematch.C、Yes,helikes
Overahundredyearsago,CharlesDickensshockedmanyofhisreaderswhenhedescribedtheconditionsunderwhichyoungchildre
最新回复
(
0
)