1-1

在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (1分)

         

 

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

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

         

 

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

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

         

 

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

将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。 (1分)

         

 

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

在散列中，函数“插入”和“查找”具有同样的时间复杂度。 (1分)

         

 

作者
冯雁
单位
浙江大学
 
1-6

即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。 (1分)

         

版权声明：本文为srs7665原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/srs7665/p/12897902.html