问答题 设a,b,c,d,e五个字符的编码分别为1,2,3,4,5,并设标识符依以下次序出现:ac,bd,aa,be,ab,ad,cd,bc,ae,ce。要求用哈希(Hash)方法将它们存入具有10个位置的表中。
问答题 将上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少;
【正确答案】正确答案:哈希函数H(key)=(关键字各字符编码之和)MOD7
【答案解析】
问答题 线性探测再散列法解决冲突。写出上述各关键字在表中的位置。【南开大学1998六(10分)】
【正确答案】正确答案:
【答案解析】