数据结构8 散列函数

ohuojiuwo

于 2023-01-30 15:25:31 发布

阅读量5.9k

点赞数 2

分类专栏：数据结构基础文章标签：数据结构

本文链接：https://blog.csdn.net/ohuojiuwo/article/details/128659336

版权

1-1

分数 1

作者 DS课程组单位浙江大学

Store M elements in a hash table which is represented by an array of size S, the loading density is then M/S.

将M个元素存储在哈希表中，哈希表由大小为S的数组表示，则加载密度为M/S。

1-2

分数 1

作者冯雁单位浙江大学

In hashing, functions "insert" and "find" have the same time complexity.

在哈希运算中，函数“insert”和“find”具有相同的时间复杂性。

1-3

分数 5

作者杨红梅单位山东科技大学

Hash表的平均查找长度与处理冲突的方法无关。

1-4

分数 5

作者杨红梅单位山东科技大学

负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。

1-5

分数 1

作者 DS课程组单位临沂大学

当记录个数小于哈希表长度时，哈希查找平均查找长度必然为0。

1-6

分数 1

作者陈越单位浙江大学

There must be a collision if we insert a new element into a hash table with the loading density being 1.

如果我们在哈希表中插入一个加载密度为1的新元素，那么一定会发生冲突。

1-7

分数 3

作者 DS课程组单位浙江大学

采用平方探测冲突解决策略（hi(k)=(H(k)+i2)%11, 注意：不是±i2），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。

1-8

分数 1

作者 DS课程组单位浙江大学

若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。

1-9

分数 1

作者 DS课程组单位浙江大学

In a hash table, "synonyms"(同义词) means two elements being hashed into the same slot by two different hash functions.

在哈希表中，“同义词“意味着两个元素被两个不同的散列函数散列到同一个槽中。

1-10

分数 3

作者 DS课程组单位浙江大学

If quadratic probing (hi(k)=(H(k)+i2)%11. Note: it's not ±i2) is used to resolve collisions, to insert several elements, all with hash value being 2, into a hash table of size 11, then the 4th element must be placed at the position 0.

如果二次探测（hi（k）=（H（k）+i2）%11。注意：它不是±i2）用于解决冲突，将多个元素（哈希值均为2）插入大小为11的哈希表中，然后第4个元素必须放置在位置0。

1-11

分数 1

作者陈越单位浙江大学

It is still possible to have a collision even if we hash only 2 elements into a hash table of 100 cells.

即使我们只将2个元素哈希到100个单元的哈希表中，仍然有可能发生冲突。

1-12

分数 1

作者杨红梅单位山东科技大学

采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。

1-13

分数 5

作者杨红梅单位山东科技大学

在散列检索中，“比较”操作一般也是不可避免的。

1-14

分数 2

作者徐镜春单位浙江大学

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

如果7个元素已存储在大小为13的哈希表中的位置｛0，1，2，4，5，10，11｝处，并且哈希函数为H（x）=x%13。然后，当用二次探测插入元件40时，不能找到空点。

1-15

分数 2

作者朱建科单位浙江大学

Linear probing is equivalent to double hashing with a secondary hash function of Hash2(k)=1 .

线性探测相当于使用Hash2（k）=1的二级散列函数进行双重散列。

1-16<