中国周边国家国旗:数据机构 哈希表设计

来源:百度文库 编辑:高校问答 时间:2024/05/01 11:38:50
针对班级中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找程序!
要求:待添入人名30个,取平均查找长度上限为2,哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突!
用C语言,字符的取码方式可直接用C语言中的toascii函数!可对过长人名先做折叠处理!