网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
问&答
智能家居
网课试题
己知一组关键字为(85,26,38,8,27,132,68,95,87,23,70,63,147),散列函数为H(k)=k%11,采用线性探测冲突构造哈希表,该表平均查找长度为。
正确答案:2.69
点击查看答案
你可能感兴趣的试题
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为。
点击查看答案
二叉排序树采用遍历可以得到结点的有序序列。
点击查看答案
若有序顺序表中有1000个元素,用折半法查找时,最大的比较次数是。
点击查看答案
长度为225的表,采用分块查找法,每块的最佳长度是。
点击查看答案
采用二分查找的算法,当n较大时,其平均查找长度ASL近乎为。
点击查看答案