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

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

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

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

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

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

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

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

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

　　三 填空题

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