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

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

　　 给定关键码序列( ) 要用散列法进行存储 规定负载因子α=

　　( )请给出除余法的散列函数

　　( )用开地址线性探测法解决碰撞 请画出插入所有的关键码后得到的散列表 并指出发生碰撞的次数 【北京大学 三( 分)】

　　 已知记录关键字集合为( )要求散列到地址区间( )内 若产生冲突用开型寻址法的线性探测法解决 要求写出选用的散列函数;形成的散列表;计算出查找成功时平均查找长度与查找不成功的平均查找长度 (设等概率情况)【东北大学 一 ( 分)】

　　 设有一棵空的３阶B 树 依次插入关键字 请画出该树 【华南理工大学 一 ( 分)】

　　 ．设依以下次序给出关键字 构造 阶B 树 要求从空树开始 每插入一个关键字 画出一个树形 【南开大学 六  ( 分)】

　　 高度为h的m阶B树至少有多少个结点？【西安电子科技大学 软件一 ( 分)】