题目内容 (请给出正确答案)
[单选题]

设散列表长为13,哈希函数是H(key)=key%11,表中已有数据的关键字为26,5,17,20共4个,现要将关键字为60的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()

A.7

B.9

C.8

D.1

答案
9
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设散列表长为13,哈希函数是H(key)=key%11,表中…”相关的问题

第1题

设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。

A.3

B.6

C.9

D.12

点击查看答案

第2题

设哈希表长m=12,哈希函数H(key)=key MOD 11。表中已有4个结点,addr(15)=4,,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是 。

A.8

B.3

C.5

D.9

点击查看答案

第3题

设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突,关键字为49的结点的地址是____。

A.8

B.3

C.5

D.9

点击查看答案

第4题

设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用链表法构造散列表,哈希函数为 H(key)=key mod 13,哈希地址为1的链表中有()个记录。

A.1

B.2

C.3

D.4

点击查看答案

第5题

一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。

A.3

B.4

C.5

D.6

点击查看答案

第6题

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。

A.2

B.3

C.4

D.5

点击查看答案

第7题

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。

A.2

B.3

C.4

D.5

点击查看答案

第8题

设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用分离链接法构造散列表,散列函数为H(key)= key mod 13。问:散列地址为1的链中有几个记录?

A.1

B.2

C.3

D.4

点击查看答案

第9题

散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。

A.13/7

B.11/7

C.12/7

D.以上都不正确

点击查看答案

第10题

一组数据元素的关键码是{ 7,1,14,2,10,18,5,24 },设哈希表的长度为12,采用的哈希函数为H(k)=k%11,用二次探测再散列法解决冲突,请回答如下问题: (1)关键码24对应的数据元素在哈希表中的位置是 。 (2)哈希表的装填因子为 。 (3)在等概率下查找成功时的平均查找长度为 。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信