问答题 (1998年南开大学)

设a、b、c、d和e这5个字符的编码分别为1、2、3、4和5,并设标识符依以下次序出现ac、bd、aa、be、ab、ad、cd、bc、ae和cd。要求用哈希(Hash)方式将它们存放在具有10个位置的表中。

① 对上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少。

② 用线性探测再散列法解决冲突。

写出上述各关键字在表中的位置。

参考答案

关键词

位置;关键字;函数;标识;编号;数据结构;查找;次序;出现;哈希表;