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

admin2017-11-14 92

问题下面关于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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

下列内容是武则天独创的是()

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

在五四运动中起先锋作用的是()。

标志着抗日战争进入战略相持阶段的战役是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

在操作系统中，P，V操作是一种()。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

紫苏可治

试述我国历代农书提出的主要农业经营思想与生产知识。

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。

有关单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染和致病微生物的扩散等。这些单位是

(　　)是指当所有人的财产被他人非法占有时，财产所有人或合法占有人，可以依照有关规定请求不法占有人返还原物，或请求法院责令不法占有人返还原物。

赵校长说，全体教师要把工作重点都放在教学上。

数字信封技术使用两层加密体制，在外层使用的是()加密技术。

Whatdoyouthinkisthebesttitleforthispassage?Fromthispassagewecaninferthat______.

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

下列内容是武则天独创的是()

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

在五四运动中起先锋作用的是()。

标志着抗日战争进入战略相持阶段的战役是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

在操作系统中，P，V操作是一种()。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

紫苏可治

试述我国历代农书提出的主要农业经营思想与生产知识。

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。

有关单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染和致病微生物的扩散等。这些单位是

( )是指当所有人的财产被他人非法占有时，财产所有人或合法占有人，可以依照有关规定请求不法占有人返还原物，或请求法院责令不法占有人返还原物。

赵校长说，全体教师要把工作重点都放在教学上。

数字信封技术使用两层加密体制，在外层使用的是()加密技术。

Whatdoyouthinkisthebesttitleforthispassage?Fromthispassagewecaninferthat______.

(　　)是指当所有人的财产被他人非法占有时，财产所有人或合法占有人，可以依照有关规定请求不法占有人返还原物，或请求法院责令不法占有人返还原物。