首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于B—树和B+树的叙述中,不正确的是( )。
下列关于B—树和B+树的叙述中,不正确的是( )。
admin
2019-12-10
54
问题
下列关于B—树和B+树的叙述中,不正确的是( )。
选项
A、B—树和B+树都能有效地支持顺序查找
B、B—树和B+树都是平衡的多叉树
C、B—树和B+树都能有效地支持随机查找
D、B—树和B+树都可以用于文件索引结构
答案
A
解析
考查B—树和B+树的区别。B—树和B+树的差异主要体现在:①结点关键字和子树的个数;②B+树非叶结点仅起索引作用;③而B—树叶结点关键字和其他结点包含的关键字是不重复的。④B+树支持顺序查找和随机查找,而B—树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小到大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是B—树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/s93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
以下关于CPU的叙述中,错误的是()。
下面关于进程的叙述中,正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
主机H通过快速以太网连接到某网络中,H与服务器S使用TCP通信时,在H上捕获的其中2个IP分组如表7—3(a)所列: 请回答下列问题。 (1)表7—3(a)中的IP分组中,是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如
主机A向主机B发送IP分组,途中经过了4个路由器,那么,在IP分组的发送和转发过程中,共使用ARP协议的次数是()。
随机试题
Theyalwayskeepongood______withtheirnext-doorneighborsforthechildren’ssake.
()
下列哪种光源的色温为暖色?[2004年第26题]
企业接受债务人以非现金资产抵偿债务方式取得的固定资产,其入账价值的内容包括( )。
在财务分析中,将通过对比两期或连续数期财务报告中相同指标进行对比,确定其增减变动的方向、数额和幅度,来说明企业财务状况或经营成果的变动趋势的方法称为比率分析法。()
客户A公司正在研发一项产品。在研发过程中,A公司发现该产品存在侵犯B公司的实用新型专利的风险,为此,A公司进行了检索并得到对比文件1、2,拟对B公司的实用新型专利(下称涉案专利)提出无效宣告请求,在此基础上,A公司向你所在代理机构提供了涉案专利(附件1)、
简述中学历史教学评价的作用。
【2018下】简述弗洛伊德的人格发展阶段理论。
我甚至很少有闲散的时光了,它们都被微信上的即兴交流吞噬得干干净净,何止是闲散时光,我原来的阅读、思考时间都开始被__________。至于写作,因为不断地迅速释放,我似乎再难找到那种__________之后的充沛表达。填入画横线部分最恰当的一项是
数据库系统运行维护工作的主要目的是保证数据库系统稳定运行。下列工作中属于数据库运行维护工作的是()。
最新回复
(
0
)