首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：当di＞O时，Hi=(H(key)+di)%m ...

查看本题答案

包含此试题的试卷

国家统考科目《问答》真题及答案点击查看

你可能感兴趣的试题

元素59存放在散列表中的地址是13～14题基于下列描述散列表的地址区间为0～17散列函数为HK=Km

8 9 10 11

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数不是一对一的关系所以选择好的

散列函数除余法中的质数冲突处理散列函数和冲突处理

设散列表的表长m=14散列函数Hk=kMOD11表中已有15386184四个元素如果用线性探测法处理

8 3 5 9

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

已知一个待散列存储的线性表为1834582675674881散列函数为hk=kmod11若采用线性探

13～14题基于下列描述散列表的地址区间为0～17散列函数为HK=Kmod17采用线性探测法处理冲突

8 9 10 11

已知一个待散列存储的线性表为183458267567489381散列函数为hk=kmod11若采用线

12/9 14/9 16/9 2

散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257

8 9 10 11

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

为提高散列表的查找效率可以采取的正确措施有Ⅰ．增大装填因子Ⅱ．设计冲突少的散列函数Ⅲ．处理冲突时避免

仅Ⅰ 仅Ⅱ 仅Ⅰ，Ⅱ 仅Ⅱ，Ⅲ

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的方法

散列函数除余法中的质数冲突处理散列函数和冲突处理

若采用h1=keymod11作为散列函数为关键字为4918232935374149的数据元素构造一个

设有一个用线性探测法解决冲突得到的散列表散列函数为Hk＝kmod11若查找元素14则探测的次数比较的

8 9 3 6

元素59存放在散列表中的地址是

8 9 10 11 13～14题基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

选取哈希函数Hk=kMOD11用二次探测再散列处理冲突试在0-10的散列地址空间中对关键字序列224

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数不是一对一的关系所以选择好的

散列函数除余法中的质数冲突处理散列函数和冲突处理

已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散

1.5 1.7 2.0 2.3

已知一组关键字为263641384415681265125用链地址法解决冲突假设装填因子α=0.75

设散列表表长m=14散列函数Hk=kMOD11表中已有15386184四个元素如果用线性探测法处理冲

8 3 5 9

已知一个待散列存储的线性表1834582675674881散列函数为Hk=kmod11若采用线性探测

热门试题

更多

热门题库

更多

高考历史国家统考科目香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法国际经济法农村政策法规