数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

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


发布日期:2019年01月11日
 
数据结构考研分类复习真题 第九章 集合[30]

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

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

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

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

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

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

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

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

               

上一篇:数据结构考研分类复习真题 第九章 集合[31]

下一篇:数据结构考研分类复习真题 第九章 集合[29]