高分少女 知乎:哈希表设计

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 12:25:04
哈希表设计
[问题描述]
针对自己班级的班集体中的人名设计一个哈希表,使得平均查找长度不超过R。完成相应的建表和查表程序
[基本要求]
假设人名为中国姓的汉语拼音形式,待填入哈希表的人名共有30个,取平均查找长度的上限为2,哈希函数用除留余数法构造。用链表法处理冲突
[测试]
读取熟悉的30个人的姓名

可以去VC论坛看看