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

admin2019-12-10 42

问题下列关于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://www.kaotiyun.com/show/s93i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

在操作系统的以下功能中，不需要硬件支持的是()。

Directions:Forthispart,youarerequiredtowriteacompositionof120to180words.Yourwritingshouldbebasedonthetitl

胰岛素的功能包含

货物期货不缴纳营业税。()

某套利者以163200元／吨的价格买入1手铜期货合约，同时以63000元／吨的价格卖出1手铜期货合约。过了一段时间后，将其持有头寸同时平仓，平仓价格分别为63150元／吨和62850元／吨。最终该笔投资的价差()元／吨。

下列说法正确的是()。

物流信息系统在物流管理中正式崭露头角是从()开始的。

中国共产党进行革命和建设必须坚持和遵循的原则是()。

通过对狗鼻子构造的分析，发明出比狗鼻子更灵敏的电子嗅觉器。这是()对问题解决的影响。

下列选项中，属于公安机关的治安行政强制权的有()。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

在操作系统的以下功能中，不需要硬件支持的是()。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

Directions:Forthispart,youarerequiredtowriteacompositionof120to180words.Yourwritingshouldbebasedonthetitl

胰岛素的功能包含

货物期货不缴纳营业税。()

某套利者以163200元／吨的价格买入1手铜期货合约，同时以63000元／吨的价格卖出1手铜期货合约。过了一段时间后，将其持有头寸同时平仓，平仓价格分别为63150元／吨和62850元／吨。最终该笔投资的价差()元／吨。

下列说法正确的是()。

物流信息系统在物流管理中正式崭露头角是从()开始的。

中国共产党进行革命和建设必须坚持和遵循的原则是()。

通过对狗鼻子构造的分析，发明出比狗鼻子更灵敏的电子嗅觉器。这是()对问题解决的影响。

下列选项中，属于公安机关的治安行政强制权的有()。

有以下程序： main() { char a[7]="a0\0a0\0"：int i,j i=sizeof(a)；j=strlen(a)： printf("%d%d\n",i,j); } 程序运行后的输

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输