问答题
在用除余法作为散列函数线性探测解决冲突的散列表中,写一删除关键字的算法,要求将所有可以前移的元素前移去填充被删除的空位,以保证探测序列不至于断裂。
【参考答案】
正确答案:首先计算关键字的散列地址,若该地址为空,则空操作;若该地址有关键字,但与给定值不等,则用解决冲突的方法去查找给......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
点击查看答案
问答题
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
点击查看答案
相关试题
编写对有序表进行顺序查找的算法,并画出对...
在单链表中,每个结点含有5个正整型的数据...
设二叉排序树的各元素值均不相同,采用二叉...
设从键盘输入一个整数的序列:n,a1,a2...
假设一棵平衡二叉树的每个结点都标明了平衡...