题目内容（请给出正确答案）

[主观题]

假定把关键码庀散列到有n个结点（从0到n-1编号)的散列表中。对于下面的每一个函数h（k)（k为整数)，这个函数作为

假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数)，这个函数作为散列函数可以接受吗？(即对于插入和检索，散列程序能正常工作吗？)如果可以，它是一个好的散列函数吗？设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。

提问人：网友anonymity 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“假定把关键码庀散列到有n个结点（从0到n-1编号)的散列表中…”相关的问题

第1题

关于消费者偏好有三个基本假定，分别是___________________，_______________和___________________。

点击查看答案

第2题

“经济人”假定

点击查看答案

第3题

按α=0.6把下面列出的关键码存入散列表中，按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k，求出h(k)的值。用结合的同义词子表法解决碰撞，将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为：850,880,709,247,983,323,407,552,411,123,200,150。

点击查看答案

第4题

通常在什么情况下使用散列表？

点击查看答案

第5题

使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到一个有13个位置的散列表中(从0到12编号)。使用的散列函数H₁和H₂在下面给出定义。给出顺序插入关键码(2,8,31,20,19,18,53,27)以后的散列表。说明如何使用H₁和H₂进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字，例如，Rev(37)=73；Rev(7)=7。H₁(k)=k mod 13；H₂(k)=(Rev(k+1)mod 11)。

点击查看答案

第6题

什么叫散列表(或称哈希表)，它有什么特点？什么叫散列表中的碰撞问题(或称冲突)？简述解决碰撞的两种基本办法。

点击查看答案

第7题

一个数组含有如下的元素，描述用二分法检索88和20的步骤，并指出每次比较中的上界、下界和中间元素。

8 13 17 26 44 56 88 97

点击查看答案

第8题

对线性表进行二分法检索的先决条件是什么？请简述二分法检索的基本过程及其平均检索长度。

点击查看答案

第9题

在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为p_i，p_i如下分布：

p₁=1/2，p₂=1/4，…，p_n-1=1/(2^n-1)，p_n=1/2ⁿ求成功的检索的平均比较次数。

点击查看答案

第10题

散列函数以______为自变量，函数值作为结点的______。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信