散列法的平均检索长度不随_______的增加而增加,而是随________的增大而增加。
查看答案
执行顺序查找时,储存方式可以是_____,也可以是_____,二分法查找时,要求线性表的储存方式必须是_______;分块查找时要求线性表中的元素_______,而散列表的查找,要求线性表的存储方式是_____。
查找是非数值程序设计的一个重要技术问题,从是否要在表上做元素的插入和删除可分成静态查找和___1__查找;从查找表的结构上看,可分为线性表上的查找、树表上的查找、____2__查找。处理哈希冲突的方法有___3____等。
_______法构造的哈希函数,对于不同的关键字肯定不会发生冲突。
采用线性探测法处理散列冲突时,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。()
A. 对
B. 错