首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2017-11-14
45
问题
下面关于B和B+树的叙述中,不正确的是( )。
选项
A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索
答案
C
解析
此题考查的知识点是B一树和B+树的定义。B+树是应文件系统所需而发展出的一种B一树的变形树。一棵m阶的B+树和m阶的B一树的差异在于:
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。
转载请注明原文地址:https://kaotiyun.com/show/2tRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于美国内战,不正确的说法是()。
中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。
美国的垄断组织主要采取的形式是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
设备管理中,设备映射表(DMT)的作用是()。
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为t,若采用常规标量流水线处理机,连续执行10条指令,则该流水线的加速比为()。
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
随机试题
A.随机尿B.晨尿C.餐后尿D.24小时尿E.3小时尿适用于尿液白细胞排泄率检查的标本是
腹部平片示左肾下极成堆沙粒样不透光阴影,排泄性尿路造影示左肾下盏盏颈狭窄,下盏扩张呈囊袋状,最适合的手术方式
中频电疗法不包括
清理通风不良的阴沟时,可能接触到的有害气体是
直接损伤冲任,导致妇科疾病的是:
下列有关固定资产的相关内部控制的说法中,不正确的有()。
物流作业区是开展物流活动的核心区域,规划的重点是对物流作业设备的规划设计与选用。()
医务社会工作者常用表单来记录整个服务过程,这些表单包括哪些?()
根据所给资料,回答以下问题。2010年年底登录过手机淘宝的用户数仅有1000万。2013年年底,手机淘宝的用户数突破4亿。2012年在手机淘宝的用户中,产生过购物行为的用户有5700万,每小时通过手机淘宝卖出的商品超过22万件;平均每天有928万
下列关于《中华民国刑法》中保安处分的说法,错误的是()。
最新回复
(
0
)