微信扫一扫关注公众号后联系客服
微信扫码免费搜题
首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
问答题
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试:(1)计算出每一个元素的散列地址并在下图中填写出散列表:` 0 1 2 3 4 5 6(2)求出在查找每一个元素概率相等情况下的平均查找长度。
答案:
H(36)=36 mod 7=1; H1(22)=(1+1) mod 7=2; ….冲突H(15)=15 mod 7=1...
点击查看完整答案
在线练习
手机看题
你可能感兴趣的试题
问答题
a[1]=1 a[2]=1 a[n]=a[n-1]+a[n-2] (n>=3) 请输出前100项的值。 void main( ){ int a[101]; a[1]=a[2]=1; for(int n=3;____________;n++) _________________ for(int n=______;n<101;n++) { if(n%5==0) cout<<""; cout<
答案:
第一空: n<101;n>=100 第二空: a[n]=a[n-1]+a[n-2]; 第三空: 1
点击查看答案
手机看题
问答题
有以下程序 float fun(int x,int y) { return(x+y);} main( ) { int a=2,b=5,c=8; printf("%3.0f",fun((int)fun(a+c,b),a-c)); } 程序运行后的输出结果是( ).
答案:
9
点击查看答案
手机看题