题目内容

设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较____次就可以断定数据元素X是否在查找表中。注意:答案只要填入一个数

查看答案

搜索结果不匹配？点我反馈

更多问题

设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是____。注意:答案只要填入一个分数,如 3/2

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为____。注意:每格填入一个数

设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:____

仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。

A. 对
B. 错