首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[单选题]

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。

A.8

B.9

C.10

D.11

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“散列表的地址区间为0-17,散列函数为H(K)=K mod …”相关的问题
第1题
已知一个散列表如图所示,其散列函数为H(key)=key%11,采用二次探查法处理冲突,则下一个插入的关键字49的地址为()。

A.2

B.3

C.8

D.9

点击查看答案
第2题
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案
第3题
设某散列表的长度为100,散列函数H(k)=k% P,则P通常情况下最好选择()。

A.99

B.97

C.93

D.91

点击查看答案
第4题
为了正确处理开地址散列表元素的删除,需要对每个字舆中元素增加一个删除标志位。试用双散列函数法解决碰撞,
散列函数为h1(k)和h2(k),写一个从散列表中删除一个关键码k的算法。
点击查看答案
第5题
构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址: d1=H(key)=3*key%11 di=(di-1+(7*key))%11

构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:

d1=H(key)=3*key%11

di=(di-1+(7*key))%11 (i=2,3,…)

试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。

点击查看答案
第6题
设有一散列表如下图所示: 其散列函数为h(key)=key mod 13,该散列表用线性探查法解决碰撞,问从表中检索出

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

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

点击查看答案
第7题
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为

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

点击查看答案
第8题
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案
第9题
已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是

A.T[8]

B.T[4]

C.T[2]

D.T[10]

点击查看答案
第10题
按α=0.5把关键码集合016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908存入一个散列表中,
试设计两种散列函数,分别算出每个关键码对应的地址,看有多少次碰撞发生。选用上面设计的一种散列函数对上述关键码集合进行存储,用开地址线性探杏法解决碰撞,将所有关键码都进入散列表后的存储状况画出来。
点击查看答案
第11题
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码

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

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