数据结构考研分类复习真题 第九章 集合[15]

在m阶B树中每个结点上至少有个关键字最多有m个关键字【东北大学 二 (分)】

虽然信息项序列的顺序不一样但依次生成的二叉排序树却是一样的【长沙铁道学院 一 (分)】

在阶B树中除叶子以外的任意结点的分支数介于和之间【合肥工业大学 二 (分)】

B树的插入算法中通过结点的向上分裂代替了专门的平衡调整【华南理工大学 一 (分)】

在平衡二叉树中向某个平衡因子不为零的结点的树中插入一新结点必引起平衡旋转【南京理工大学 二 (分)】

二叉排序树删除一个结点后仍是二叉排序树【青岛大学 四 (分)】

B+树既能索引查找也能顺序查找【青岛大学 一 (分)】

三填空题

顺序查找n个元素的顺序表若查找成功则比较关键字的次数最多为____次;当使用监视哨时若查找失败则比较关键字的次数为____【华中理工大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []