首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树和B+树的叙述中,不正确的结论是(45)。
下面关于B树和B+树的叙述中,不正确的结论是(45)。
admin
2010-01-17
53
问题
下面关于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
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机系统的日常维护工作中,应当注意硬盘工作时不能(28)。另外,需要注意防范病毒,而(29)是不会被感染病毒的。
Internet中用于文件传输的是(50)。
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波,它是将(34)音频信道复用在一条通信线路上。
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
(29)不是通信协议的基本元素。
在VLAN中,每个虚拟局域网组成一个(58),如果一个VLAN跨越多个交换机,则属于同一VLAN的工作站要通过(59)互相通信。
计算机指令系统中采用不同寻址方式可以提高编程灵活性,立即寻址是指(7)。
FTP使用的传输层协议为(47);FTP有2个端口,用作控制连接的默认端口号为(48),用作数据传输的默认端口号为(49)。
在10BASE-T以太网中,网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。
某电子商务公司由相对独立的6个子公司组成,在管理上其中3个子公司管理基础完善,基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。
随机试题
闭合性颅盖骨折诊断的主要依据是
烧伤后休克期通常持续的时间为
2005年5月8日,黄某骑车回家经过一工地时,掉入没有设置明显标志和采取安全措施的坑中,造成骨折。黄某于同年6月10日找到建设项目的发包人和承包人要求赔偿,两家单位相互推诿。同年6月13日,黄某前往法院起诉,突遭台风袭击,中途返回。下列说法正确的是(
工作网络计划按工作持续时间的特点可以划分为( )。
公司就技术转让应缴纳的所得税额为( )万元。该公司当年年底汇算清缴后应补缴的所得税额为( )万元。
依据企业所得税法的相关规定,下列资产中,可采用加速折旧方法的有()。
材料:早读的时候,班主任林老师发现小晴薄施脂粉,不禁皱眉:“花季少女,何苦化妆呢?学生就要有学生清纯的模样,我不能看着她在班里掀起化妆的热潮啊!再说学校正在进行仪容仪表的检查,要求较严。”然而,林老师理解爱美是女孩子的天性,当她们认为那一头五颜六色的头
(Ⅰ)设f(x)连续,证明:∫0πxf(sinx)dx=f(sinx)dx;(Ⅱ)求I=sin2xarctanexdx.
A、 B、 C、 B询问收取费用(Howmuch)的问题。涉及具体金额“200美元”的(B)选项应为正确答案。问题中的charging(收取)和(C)选项中的charge(充电)发音相似容易混淆。
A、Lookattheslidesofthemodernloghouses.B、Seesomepicturesofthemountainretreats.C、Listentothepresentationofthe
最新回复
(
0
)