下面关于B和B+树的叙述中，不正确的是( )。

admin2016-03-29 27

问题下面关于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/hhRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于B和B+树的叙述中，不正确的是( )。

计算机408

学硕统考专业

评述古代希腊、罗马政治制度并比较异同。

下列对春秋时期各国称霸的顺序描述错误的选项是()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

长期大量使用糖皮质激素的患者突然停药会引起()。

A．环境污染B．微量元素缺乏C．先天性气道发育异常D．鼻窦炎E．原发免疫缺陷病2岁患儿，长期偏食，消瘦，近1年来反复上感，每2～3个月1次。反复感染的原因是

手工Hct不影响血浆剩余量的是

采用井壁注浆堵水井筒在流砂层部位时，注浆孔深度必须()。

根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定，临时用电工程应定期检查。其中施工现场应()检查一次。

履行出资人职责的机构有法定行为的，对直接负责的主管人员和其他直接责任人员依法给予处分。下列属于该行为的有()。

福勒和布朗根据教师的需要和不同时期所关注的焦点问题，把教师的成长划分为()。

1．01，1．02，2．03，3．05，5．08，()。

设f(x)=x3－3x+k只有一个零点，则k的范围是()．

HowSafeIsYourCellPhone?[A]IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepre-sentative