zyzyzyzy4444的博客

原创 哈希表设计

内容(1)、对于给定20个人的姓名，用除留余数法构造哈希函数，用线性探测再散列法处理冲突，构造哈希表；(2)、对于给定的一个姓名，在哈希表上进行查找，如果其存在则将其删除，否则将其插入到该哈希表上。(9)、不妨设字母（不分大小写）a~z对应于数值1~26，对于给定的20个姓名作为关键字，将构成每个姓名的首字母对应的数值相加，然后按照除留余数法构造哈希函数，并用线性探测再散列法处理冲突，完成哈希表的...