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

admin2010-01-17 74

问题下面关于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)

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在VLAN中，每个虚拟局域网组成一个(58)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(59)互相通信。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。

GB/T14394-93《计算机软件可靠性和可维扩性管理》是(27)。

A、Heistooconcernedwithbeingperfect.B、Helosesheartwhenfacedwithsetbacks.C、Heistooambitiousinachievinggoals.D

知识产权具有的四个基本特征是()。

世界正处于大发展大变革大调整时期，()仍然是当今时代的主题。

(2013年第175题)乳腺囊性增生病的特点有

女性，35岁，药物流产后3天，高热伴右下腹痛1天。妇检：白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是()

属于强心苷类正性肌力药的有

候机引导显示终端必须显示旅客候机的()。

教育区别于其他社会活动的本质特征是（）。

在社会主义市场经济条件下，坚持为人民服务的价值取向，关键是要()