问答题 由14个关键字(87,25,310,08,27,132,68,96,187,133,70,63,47,135)构造链地址法处理冲突的哈希表,哈希函数为H(key)=key MOD 13,完成下列工作。
问答题 画出该哈希表,并求其查找成功的平均查找长度ASL;
【正确答案】正确答案:哈希表略。ASL=(8*1+4*2+3+4)/14=23/14。
【答案解析】
问答题 在该哈希表中,若要删除值为70的关键字,统计需要进行的比较操作次数。【北京工业大学2005三、3(8分)】
【正确答案】正确答案:70的哈希地址是5,链表中在它之前有96,187(按尾插法建立链表),要比较3次找到70。
【答案解析】