设a、b、c、d和e这5个字符的编码分别为1、2、3、4和5,并设标识符依以下次序出现ac、bd、aa、be、ab、ad、cd、bc、ae和cd。要求用哈希(Hash)方式将它们存放在具有10个位置的表中。
① 对上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少。
② 用线性探测再散列法解决冲突。
写出上述各关键字在表中的位置。
设a、b、c、d和e这5个字符的编码分别为1、2、3、4和5,并设标识符依以下次序出现ac、bd、aa、be、ab、ad、cd、bc、ae和cd。要求用哈希(Hash)方式将它们存放在具有10个位置的表中。
① 对上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少。
② 用线性探测再散列法解决冲突。
写出上述各关键字在表中的位置。