散列表的散列区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的位置是()。
查看答案
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用二次探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,存放元素59需要搜索的次数是()。
A. 8
B. 9
C. 7
D. 10
散列法的平均检索长度不随_______的增加而增加,而是随________的增大而增加。
执行顺序查找时,储存方式可以是_____,也可以是_____,二分法查找时,要求线性表的储存方式必须是_______;分块查找时要求线性表中的元素_______,而散列表的查找,要求线性表的存储方式是_____。
查找是非数值程序设计的一个重要技术问题,从是否要在表上做元素的插入和删除可分成静态查找和___1__查找;从查找表的结构上看,可分为线性表上的查找、树表上的查找、____2__查找。处理哈希冲突的方法有___3____等。