下列关于B—树和B+树的叙述中，不正确的是( )。

admin2019-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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于B—树和B+树的叙述中，不正确的是( )。

计算机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()统

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

Theyalwayskeepongood______withtheirnext-doorneighborsforthechildren’ssake.

()

下列哪种光源的色温为暖色?[2004年第26题]

企业接受债务人以非现金资产抵偿债务方式取得的固定资产，其入账价值的内容包括(　　)。

在财务分析中，将通过对比两期或连续数期财务报告中相同指标进行对比，确定其增减变动的方向、数额和幅度，来说明企业财务状况或经营成果的变动趋势的方法称为比率分析法。()

简述中学历史教学评价的作用。

【2018下】简述弗洛伊德的人格发展阶段理论。

数据库系统运行维护工作的主要目的是保证数据库系统稳定运行。下列工作中属于数据库运行维护工作的是()。

下列关于B—树和B+树的叙述中，不正确的是( )。

计算机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题]

企业接受债务人以非现金资产抵偿债务方式取得的固定资产，其入账价值的内容包括( )。

在财务分析中，将通过对比两期或连续数期财务报告中相同指标进行对比，确定其增减变动的方向、数额和幅度，来说明企业财务状况或经营成果的变动趋势的方法称为比率分析法。()

简述中学历史教学评价的作用。

【2018下】简述弗洛伊德的人格发展阶段理论。

数据库系统运行维护工作的主要目的是保证数据库系统稳定运行。下列工作中属于数据库运行维护工作的是()。

企业接受债务人以非现金资产抵偿债务方式取得的固定资产，其入账价值的内容包括(　　)。