首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树和B+树的叙述中,不正确的结论是(45)。
下面关于B树和B+树的叙述中,不正确的结论是(45)。
admin
2010-01-17
58
问题
下面关于B树和B+树的叙述中,不正确的结论是(45)。
选项
A、B树和B+树都能有效地支持顺序检索
B、B树和B+树都能有效地支持随机检索
C、B树和B+树都可用于文件的索引结构
D、B树和B+树都是平衡的多分树
答案
A
解析
本题考查B树和B+树的概念和特点。B树的定义是这样的,一棵m阶的B树满足下列条件:(1)每个结点至多有m棵子树;(2)除根结点外,其他每个非叶子结点至少有m/2棵子树;(3)若根结点不是叶子结点,则至少有两棵子树;(4)所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息;(5)所有的非叶子结点中包含的信息数据为:(n,p0,k1,p1,k2,P2,…,k
j-1
,P
j-1
)其中,k
i
为关键字,且满足k
i
<k
i+1
;p
i
为指向子树根结点的指针,并且P
i-1
所指的子树中的所有结点的关键字均小于k
i
,P
j-1
所指的子树中的所有结点的关键字均大于k
j-1
。B+树是应文件系统所需而出现的一种B树的变型树,其主要区别是一棵非叶子结点有n个子树就有n个关键字,这些关键字的作用是索引;所有的叶子结点包含了全部关键字的信息,以及指向这些关键字记录的指针,且叶子结点本身的关键字的大小自小而大顺序链接。从上述的特点中我们知道,这两种树都是平衡的多分树,它们都可以用于文件的索引结构,但B树只能支持随机检索,而B+树是有序的树,既能支持随机检索,又能支持顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/9YjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
连接以太网交换机的模式有两种:级连和堆叠,其中堆叠模式(38)。以太网交换机划分VLAN有多种方法,(39)不包括在内。在用户配置VLAN时,应从(40)开始。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(41),在发送电子邮件时,常用关键词使用中,(42)是错误的,采用的协议是(43)。若电子邮件出现字符乱码现象,以下方法中(44)一定不能解决该问题。
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属(18)享有。
FTP使用的传输层协议为(47);FTP有2个端口,用作控制连接的默认端口号为(48),用作数据传输的默认端口号为(49)。
在Windows命令行窗口中,运行(65)命令后得到如下图所示的结果,该命令通常用以(66)。
在OSI参考模型中,(50)是最高层,直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路,在数据传输时进行流量控制和差错控制。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
随机试题
某区政府积极适应社会治理工作新常态,运用互联网、大数据、云计算等新技术与社会治理工作深度融合,通过微信公众平台、QQ等网络移动终端及时为居民服务。这一做法()。①实现了科学民主决策②提升了社会治理水平③贯彻了为民服务理念④旨在树立政府的
有关遗传性血管性水肿正确的是
施工招标时,下列情况()属于废标。
对于大型复杂的产品,应用价值工程的重点应放在()阶段。
在会计工作交接中,接替会计人员在交接时因疏忽没有发现所接收的会计资料在真实性、完整性方面存在问题,如果事后在这一方面发现的问题,那么则应由接替会计人员承担相应的法律责任。()
办理报检人员只有取得《报检员资格证》后,才能从事出入境检验检疫报检工作。( )
下列对希腊文学的解说,不正确的一项是()。
15周岁的甲非法侵入某尖端科技研究所的计算机信息系统。18周岁的乙对此知情,仍应甲的要求为其编写侵人程序。关于本案,下列哪一选项是错误的?()
DealingwithLifeAbroadI.Cultureshockoflifeabroad1)Moreandmorepeopletendtogoabroad—Goabroadtowork,studyort
A、Becauseit’salreadyoneyearold.B、Becausehecan’ttakeittohisnewhome.C、Becausehedoesn’thavearoomtoplaceit.D
最新回复
(
0
)