首页
›
答案
›
题库
›
超星尔雅学习通未分类
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为。
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为。
正确答案:1.75
标签:
数据结构
关键字
线性
上一条:
二叉排序树采用遍历可以得到结点的有序序列。
下一条:
己知一组关键字为(85,26,38,8,27,132,68,95,87,23,70,63,147),散列函数为H(k)=k%11,采用线性探测冲突构造哈希表,该表平均查找长度为。