数据结构基础 散列查找

  • Post author:
  • Post category:其他


1-5

If 7 elements have been stored in a hash table of size 13 at positions { 0, 1, 3, 4, 9, 10, 12 }, and the hash function is H(x)=x%13. Then an empty spot can’t be found when inserting the element 26 with quadratic probing. T

2-3

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

A.哈希表的长度

B.哈希表的装填因子

C.哈希函数

D.表中元素的多少

2-6

假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行多少次探测?D

A.K−1

B.K

C.K+1

D.K(K+1)/2

1+2+……+K

2-14

给定散列表大小为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该散列表的平均不成功查找次数是多少? C

A.1

B.4/11

C.21/11

D.不确定

https://blog.csdn.net/weixin_46678290/article/details/105970087



版权声明:本文为m0_51424656原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。