填空题
设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P<=M),为使函数具有较好性能,P应选()
97
填空题 有一个表长为m的散列表,初始状态为空,现将n(n<m)个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同,则探测的总次数是()。(而任一元素查找次数 ≤n-1)
填空题 在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
填空题 折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素()比较大小。