首页 > 试题广场 >

以下属性中，______不是m阶B树特性。

[不定项选择题]

非根节点包含的子女数j满足：┌m/2┐ - 1 <= j <= m - 1

除根结点以外的所有内部结点度数为存储关键字总数加2  D.常用于计算机磁盘文件组织

B+也常用于计算机磁盘文件组织

牛客127913号

1、根结点至少有两个子女；

2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1；

3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：┌m/2┐ <= k <= m ；

4、所有的叶子结点都位于同一层。

B+ 树通常用于数据库和操作系统的文件系统中

编辑于 2015-08-21 21:46:42 回复(0)

提交观点

问题信息

阿里巴巴树

上传者：海中白荷

难度：

1条回答 14收藏 11028浏览

扫一扫，把题目装进口袋