将10个元素散列到100000个单元的哈希表中,仍可能会产生冲突。
查看答案
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次。
A. 对
B. 错
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查8要比较4次。
A. 对
B. 错
若散列表的装填因子α<1,则可避免冲突的产生。
A. 对
B. 错
用顺序表和单链表表示的有序表均可使用折半查找方法来提高查找速度。
A. 对
B. 错