在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰
第1题
一个key出现的元素下标(用*position来保存)。保持算法时间代价为O(1ogn)。
第2题
编号)。使用的散列函数H1和H2在下面给出定义。给出顺序插入关键码(2,8,31,20,19,18,53,27)以后的散列表。说明如何使用H1和H2进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字,例如,Rev(37)=73;Rev(7)=7。H1=(k)mod 13;H2(k)=(Rev(k+1)mod 11)。
第3题
。各元素依次顺序表示在内存中,现用二分法的方法检索字典中是否有元素612,问需要进行多少次比较才能得到结论?每次选择的比较对象是什么元素?
第5题
对线性表进行二分查找时,要求线性表必须__________。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且结点按关键码有序排序
D.以链接方式存储,且结点按关键码有序排序
第6题
p和q,计算它们的最大公约数)。现在要求对这个过程进行简单的数据流分析,即检查这个过程在执行过程中,当控制达到某一步时,程序中哪些变量已有定值,哪些变量还没有定值(下图中的读语句和赋值语句实现“数据定值”)。
第7题
解决碰撞,散列函数为h1(k)和h2(k),写一个从散列表中删除一个关键码k的算法。
第8题
找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构,分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
第9题
8110,426,8117,6634,6636,507,12268,9516,7154,2115,1922,80。 散列表给定空间大小为19个单元(假设每个结点占一个单元)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!