首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B－树和B＋树的叙述中，不正确的是( )。
下面关于B－树和B＋树的叙述中，不正确的是( )。
admin
2019-12-10
48
问题
下面关于B－树和B＋树的叙述中，不正确的是( )。
选项
A、B－树和B＋树都是平衡的多分树
B、B－树和B＋树都可用于文件的索引结构
C、B－树和B＋树都能有效地支持随机检索
D、B－树和B＋树都能有效地支持顺序检索
答案
D
解析
因为B＋树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是B－树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/hm3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
DNS作为一种分布式系统，所基于的模式是()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
随机试题
种子类药材采收期一般为
新建项目一般按建筑安装工程费用的()计取。
根据《水利工程建设重大质量与安全事故应急预案》，Ⅳ级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)3人以下，或重伤(中毒)30人以下，或直接经济损失()万元以下的事故。
公司发放红利不是合理的借款需求原因的是()
银行业从业人员与同事之间应当团结合作。下列做法恰当的有()。
某企业预测2015年度销售收入净额为4500万元，现销与赊销比例为1：4，应收账款平均收账天数为60天，变动成本率为50％，企业的资金成本率为10％。一年按360天计算。要求：(1)计算2015年度赊销额。(2)计算2015年
在WindowsXP桌面上有一个任务栏，通常在任务上有一个“En”图标()。
自来水是指通过净化、消毒后生产出来的符合相应标准的供人们生活、生产使用的水。目前自来水最普遍使用的消毒方法是()。
阅读材料，回答下列问题2014年香港特别行政区四大服务业中增加值增速最低的行业，增加值增速比当年香港特别行政区GDP增速约______。
Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidiousformco
最新回复
(
0
)
