违法和不良信息举报 联系客服
免费注册 登录

一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key

题目
单选题
一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）
A

1

B

2

C

3

D

4

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。

A.8

B、3

C、5

D、9


参考答案：D
解释：关键字15放入位置4，关键字38放入位置5，关键字61放入位置6，关键字84放入位置7，再添加关键字49，计算得到地址为5，冲突，用二次探测法解决冲突得到新地址为6，仍冲突，再用用二次探测法解决冲突，得到新地址为4，仍冲突，再用用二次探测法解决冲突，得到新地址为9，不冲突，即将关键字49放入位置9。

第2题：

设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

A、2

B、3

C、4

D、7

E、8

F、以上都不对


正确答案：D

第3题：

设哈希表长m=11,哈希函数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


参考答案：D

第4题：

●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。

(42) A. 0、1和2

B．1、2和3

C．1、3和5

D．0、1和5


正确答案：D

第5题：

设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。

A．8

B．5

C．9

D．3


正确答案：A

第6题：

对于哈希函数H(key)=key,被称为同义词的关键字是( )。

A、35和41

B、23和39

C、15和44

D、25和51


正确答案: D

第7题：

对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。

A、2

B、3

C、5

D、6


正确答案：C

第8题：

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

A、3

B、5

C、8

D、9


参考答案：C

第9题：

对于哈希函数H(key)=key%13，被称为同义词的关键字是_______

A.35和41

B.23和39

C.15和44

D.25和51


正确答案：D

第10题：

对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中

答案：C
解析：
根据题中给出的散列函数，构造哈希函数地址如下：H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。

更多相关问题
相关内容