首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2019-05-20
116
问题
下面关于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://kaotiyun.com/show/9QCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述王安石变法的背景、主要内容、作用及其失败的原因。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1852年,英国驻广州代办密切尔说:“经过和这么一个大国开放贸易十年之久,并且双方都已废除了一切独占制度,而拥有如此庞大人口的中国,其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
问:下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
简述输出设计的基本步骤。
可以鉴别中枢性面瘫与周围性面瘫的检查是
支气管扩张症多见于
对在进口环节与国内环节,以及国内地区间个别货物(如初级农产晶、矿产品等)增值税适用税率执行不一敛的,纳税人应按其取得的增值税专用发票和海关进口完税凭证上注明的增值税额抵扣进项税额。()
下列说法中正确的是()。
WhenAmericanchildrenaretaughtabouttheCivilRightsEra,thefocustendstobeonlawslikeJimCrow,peoplelikeBullConn
以下不能正确定义二维数组的选项是()。
ThehighestmountainintheUnitedKingdomis
Ifyourbudgetis(limit)______,theycantailortheoverallservicetomeetyourneed.
Wewillofferatrainingprogramforalltheapplicants______nativelanguageisnotChinese.
最新回复
(
0
)