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

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

　　 在顺序表( )中 用二分(折半)法查找关键码值 需做的关键码比较次数为____ 【北方交通大学 二 】

　　 ．在有序表A[ ]中 采用二分查找算法查等于A[ ]的元素 所比较的元素下标依次为_____ 【中国人民大学 一 ( 分)】

　　 在有序表A[ ]中 按二分查找方法进行查找 查找长度为 的元素个数是______ 【合肥工业大学 三 ( 分)】

　　 高度为 的 阶b 树中 最多有_______个关键字 【合肥工业大学 三 ( 分)】

　　 在有序表A[ … ]中 按二分查找方法进行查找 查找长度为 的元素的下标从小到大依次是______ 【合肥工业大学 三 ( 分)】

　　 给定一组数据{ }以它构造一棵哈夫曼树 则树高为______ 带权路径长度WPL的值为______ 【南京理工大学 三 ( 分)】

　　 在一棵m阶B 树中 若在某结点中插入一个新关键字而引起该结点分裂 则此结点中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并 则该结点中原有的关键字的个数是_____ 【中国科技大学 一 ( 分)】【南京理工大学 二 ( 分)】

　　 己知有序表为( )当用二分法查找 时 需_____次查找成功 时_____成功 查 时 需_____次才能确定不成功 【南京理工大学 二 ( 分)】

　　哈希表是通过将查找码按选定的__( )__和 __( )__ 把结点按查找码转换为地址进行存储的线性表 哈希方法的关键是_( )__和 __( )__ 一个好的哈希函数其转换地址应尽可能__( )__ 而且函数运算应尽可能__( )__ 【青岛大学 六 ( 分)】