辨析B树（B-、B+、B*）-白红宇

辨析B树（B-、B+、B*）

阅读量：725 次

发布时间：2019-03-21

本文共 347 字，大约阅读时间需要 1 分钟。

关于B-树和B+树的不正确叙述

题目分析：

某关于B-树和B+树的叙述中，以下选项错误的是（C）。

选项内容：

A、B-树和B+树都是平衡二叉树

B、B-树和B+树都可以用于文件的索引结构

C、B-树和B+树都能有效地支持顺序检查

D、B-树和B+树都能有效支持随机检查

分析：

选项A：B-树和B+树都被设计为平衡树，非叶子结点分裂和合并操作确保树的高度。

选项B：B-树用于索引结构，但B+树更适合，尤其是所有记录出现在叶子结点中，适合文件索引。

选项C：B-树可以支持顺序检查，但B+树不行，因为命中必须到叶子。

检查类型	B-树	B+树
顺序检查	可	不可
随机检查	可	可

所以，选项C错误。

森林转换为二叉树：

结点u可能在转换后成为v的孙结点或兄弟。

结论：

选项C的说法不正确。

转载地址：http://kicgz.baihongyu.com/

你可能感兴趣的文章

Notadd —— 基于 nest.js 的微服务开发框架

查看>>

NOTE:rfc5766-turn-server

查看>>

Notepad ++ 安装与配置教程（非常详细）从零基础入门到精通，看完这一篇就够了

查看>>

Notepad++在线和离线安装JSON格式化插件

查看>>

notepad++最详情汇总

查看>>

notepad++正则表达式替换字符串详解

查看>>

notepad如何自动对齐_notepad++怎么自动排版

查看>>

Notes on Paul Irish's "Things I learned from the jQuery source" casts

查看>>

Notification 使用详解（很全

查看>>

NotImplementedError: Cannot copy out of meta tensor； no data! Please use torch.nn.Module.to_empty()

查看>>

NotImplementedError: Could not run torchvision::nms

查看>>

nova基于ubs机制扩展scheduler-filter

查看>>

Now trying to drop the old temporary tablespace, the session hangs.

查看>>

nowcoder—Beauty of Trees

查看>>

np.arange()和np.linspace()绘制logistic回归图像时得到不同的结果？

查看>>

np.power的使用

查看>>