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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一散列表如下图所示: 设该散列表采用双散列函数法解决碰撞…”相关的问题
第1题
设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASL成功=(1+1/(1-α))/2)

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

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

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均比较次数(请根据题意选用合用的公式)

点击查看答案
第4题
设一个散列表采用开散列(链地址)法构造,散列函数采用除留余数法,解决冲突的方法采用分离的同
设一个散列表采用开散列(链地址)法构造,散列函数采用除留余数法,解决冲突的方法采用分离的同

义词子表法。

(1)设计用分离的同义词子表组织的开散列表的类。

(2)设计在做列表中搜索具有指定关键码值的表项的算法。

(3)设计在散列表中删除具有指定关键码值的表项的算法。

(4)设计在散列表中插人具有指定关键码值的表项的算法。

(5)设计由一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜索长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

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

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

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

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

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

点击查看答案
第6题
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,

20,03,78,31,15,36建立表。

(1)采用线性探查法寻找下一个空位,画出机应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

(2)采用双散列法寻找下一个空位,再散列函数为RH(key)=(7×key)%10+1,寻找下一个空位的公式为Hi=(Hi-1+RH(key))%13,H1=H(key)。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度。

点击查看答案
第7题
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试

若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明:如果采用二次探查法解决冲突,表的大小是一个索数,若当表的装载因子α≤0.5,则新的元素总能被插入,且在插人过程中没有一个存储地址被探查2次。

点击查看答案
第8题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均
搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:

假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均搜索次数不

请根据题意选择合用的公式。

点击查看答案
第9题
设学生成绩表的结构为(学号、课程号、成绩).程序运行界面如下图1所示。 进入界面时学号、课程号

设学生成绩表的结构为(学号、课程号、成绩).程序运行界面如下图1所示。

进入界面时学号、课程号列表由程序从数据库中自动读人到Combol 和 Combo2中;然后,用户选择相应的学号和课程号后,点击"确认"按钮,程序将从学生成绩表中删除对应的记录。

请补充完成下列程序代码。

设学生成绩表的结构为(学号、课程号、成绩).程序运行界面如下图1所示。 进入界面时学号、课程号设学生

Private Sub Commandl_ClickO

‘数据库联接对象已经创建,名称为ADOcn,可以全局使用

If MsgBox ("是否要删除?",vbQuestion十vbYesNo) vbYes Then

‘拼写Delete语句

StrSQL=()

‘执行Delete语句

()

‘提示删除成功

()

End If

End Sub

点击查看答案
第10题
其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改