发帖
雷达卡
例题1对于给定关键序列，若哈希函数无冲突，则称其为完备(perfect)。设哈希表长度为7，试为{Bret，Jane，Michelle，Heatther}设计一个完备哈希函数H（提醒：考虑每个字串第3个字符），并写出其C代码。解：设计哈希函数H以下：H（key）=key（第3个字母ASCII码MOD 7），则：H（Bert）=101 MOD 7=3H（Jane）=110 MOD 7=5H（Shirley）=105 MOD 7H（Bryce）=121 MOD 7=2H（Michelle）=99 MOD 7=1H（Heather）=97 MOD 7=6
例题2：试述次序查找法、二分查找法和分块查找法对被查找表中元素要求。对长度为n表来说，3种查找法在查找成功时平均查找长度各是多少？解：3种方法对查找要求分别以下：1）次序查找法：表中元素能够任意次序存入。2）二分查找法：表中元素必须以关键字大小递增或递减次序有序列且次序表存放。3）分块查找法：表中元素块内元素能够任意次序存放，但块与块之间必须以关键字大小递增（或递减）存放，即前一块内全部元素关键字都不能大（或小）于后一块内任何元素关键字。
...
京公网安备 11010802022788号
