线性表---解决冲突(c语言)拜托了各位谢谢

已知一个待散列的存储的线性表为（18，34，58，26，75，67，48，93，81），散列函数为h(k)=k%11,若采用线性表探查法线性表探，则平均检索长度为 16/9 ，若采用链地址法解决冲突为 13/9. 本人不知道，这两空的答案是什么做出来的，有谁会做啊？请告诉我什么做，并写出具体的解题过程。谢谢啦~ 急啊

举报该问题

推荐答案 2014-07-04

线性表探查法线性表探：使用散列函数为h(k)=k%11, 则： 7 1 3 4 9 1 4 5 4 搞定次数 1 1 1 1 1 1已经有数，放2 4已经有数，放5 5已经有数，放6 2次 2次 2次这一全下来，有数据的桶是： 1 2 3 4 5 6 7 9 探测次数 11 剩最后一个4， 4，5，6，7都有数据，只能放8里，这需要探测5次才能确定所以总探测次数是16 平均检索长度 16/9

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/4cWRPRWcW0PcR0RcBd.html

相似回答

大神们,求解一道算法编程,最好只用C语言编写,拜托啦= =答：include<stdio.h>#include<stdlib.h>int main(){int n,i,j,m,t,x,a[1000]; scanf("%d",&n); a[0]=rand()%25; printf("%d",a[0]); for(i=1;i<n;i++) {a[i]=a[i-1]+rand()%10+1; printf(" %d",a[i]); } printf("\nx="); scanf("%d",&x); for(...

c语言编程数据结构题答：操作结果：若L为空表，则返回TRUE，否则返回FALSE */int listIsEmpty (linkList L) {return L->next == NULL;}/* 寻找指定特征(compare)元素的位序 *//* 初始条件: 线性表L已存在，compare()是数据元素判定函数(满足为1，

用C语言创建一个顺序表并完成插入等操作答：char a[],int n) { //建立顺序表int i;for(i = 0;i < n;i++) L->data[i] = a[i];L->length = n;}bool listinsert(sqlist *&L,int i,char e) { //插入数据元素int j;if(i < 1 || i > L->length + 1) return false;i--;for(j = L->length;j > i;j--)...

大家正在搜

线性表的顺序表示与实现c语言版线性表c语言实现线性表的顺序实现c语言 c语言线性表的创建 c语言创建一个线性表数据结构c语言版线性表 c语言线性表创建步骤 c语言线性表实现查找功能 C语言线性表

线性表---解决冲突(c语言)拜托了各位 谢谢

线性表---解决冲突(c语言)拜托了各位谢谢