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

已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k

题目

已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。

  • A、0
  • B、1
  • C、2
  • D、3
  • E、4
  • F、5
  • G、6
  • H、7
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A、2

B、3

C、5

D、6


正确答案：C

第2题：

对于给定的关键字序列{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。

第3题：

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案：D

第4题：

已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。

  • A、0
  • B、1
  • C、2
  • D、3
  • E、4
  • F、5
  • G、6
  • H、7

正确答案:C

第5题：

若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7计算哈希地址，则哈希地址等于3的元素个数（）。

  • A、 1
  • B、 2
  • C、 3
  • D、 4

正确答案:B

第6题：

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，

查找关键字12需比较的次数为 【】


正确答案：

5         6次


h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.

第7题：

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

A.2
B.3
C.5
D.6

答案：C
解析：
H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11= 1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。

第8题：

对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。

A素数

B很大的数

C偶数

D奇数


参考答案：A

第9题：

设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）


正确答案:7

第10题：

设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）


正确答案:97

更多相关问题
相关内容