散列表PTA判断
Posted srs7665
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了散列表PTA判断相关的知识，希望对你有一定的参考价值。
1-1
在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (1分)
解析：同义词为映射到同一散列地址的关键字。
作者
DS课程组
单位
浙江大学
1-2
采用平方探测冲突解决策略（h?i??(k)=(H(k)+i?2??)%11, 注意：不是±i?2??），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。 (3分)
解析：第一个地址为2，第二个为2+1，第三个为2+4，第四个为2+9，即下标为0。
作者
DS课程组
单位
浙江大学
1-3
若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。 (1分)
解析：可能会超出表容量，插入失败。
作者
DS课程组
单位
浙江大学
1-4
将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。 (1分)
解析：哈希表装填因子定义为：α= 填入表中的元素个数/哈希表的长度。
作者
DS课程组
单位
浙江大学
1-5
在散列中，函数“插入”和“查找”具有同样的时间复杂度。 (1分)
解析：插入和查找具有同样的时间复杂度O(1)。
作者
冯雁
单位
浙江大学
1-6
即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。 (1分)
解析：有可能散列到同一个地址上。
以上是关于散列表PTA判断的主要内容，如果未能解决你的问题，请参考以下文章