首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[主观题]

设有一散列表如下图所示: 设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(

设有一散列表如下图所示:

设有一散列表如下图所示:    设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K 设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(K mod 11)+1。从该散列表中检索出35需几次比较?请写出比较顺序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一散列表如下图所示: 设该散列表采用双散列函数法解决碰撞…”相关的问题
第1题
设有一散列表如下图所示: 其散列函数为h(key)=key mod 13,该散列表用线性探查法解决碰撞,问从表中检索出
设有一散列表如下图所示:

其散列函数为h(key)=key mod 13,该散列表用线性探查法解决碰撞,问从表中检索出关键码38需进行几次比较?请写出比较顺序。

点击查看答案
第2题
设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

点击查看答案
第3题
设一个散列表采用闭散列法构造,散列数采用除留余数法,解决冲突的方法采用二次探查法。基于6-34
(1)给出的闭散列表的类定义,重新实现下列函数:

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数,

(4)求搜索成功时的平均搜索长度的函数.

点击查看答案
第4题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。

点击查看答案
第5题
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:其中,函数
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:

其中,函数Rev(x)表示颠倒10进制数x的各位,如Rev(37)=73,Rev(7)一7等。若插入的关键码值序列为(2,8,31,20,70,59,25,28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度

点击查看答案
第6题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第7题
编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。

点击查看答案
第8题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。

A.1.5

B.1.7

C.2.0

D.2.3

点击查看答案
第9题
对指定的关键码序列26,25,20,33,21,24,45,204,42,38,29,31用散列法进行存储,假设每个元素占一个单元,给定散
列空间为18个单元,请给出你所采用的散列函数(规定除余法),求出各关键码一地址的映射表(即各关键码的散列函数值)。若用线性探索法解决碰撞,请画出如此建立的散列表结构。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改