永发信息网

散列表的建立(一定要改成c语言哦)

答案:1  悬赏:0  手机版
解决时间 2021-07-29 08:47
实现提示

假设散列表长为m,散列函数为除留余数法,即H(key)=key%p,m和p在主函数中由用户从键盘输入,待散列的数据也由用户从键盘输入,算法如下:

闭散列表构造算法

int CreatHash(int ht[ ], int m)

{

for (i=0; i<m; i++) //散列表初始化

ht[ i ]=0;

cin>>k;

while (k! =’#’) // #作为结束标志

{

j =k % p;

if (ht[ j ] = = 0) ht[ j ] =k; //没有发生冲突,直接存入

else{

i = (j+1) % m;

while (ht[ i ]!=0 && i!=j)

{

if (ht[ i ] = = 0){

ht[ i ] =k; //发生冲突,向后探测若干次后存入

break;

}

else i= (i+1) % m; //向后探测一个位置

}

if (i = = j)throw“溢出”;

}

cin>>k;

}

}

假设在已建立的散列表中进行静态查找,在查找过程中设置计数器count统计元素的比较次数,查找算法如下:

闭散列表的查找算法 HashSearch

int HashSearch ( int ht[ ], int m, int k)

{

j =k %p; count =0; i =j;

while (ht[ i ]!=0)

{

if ( ++count && ht[ i ] = = k) { //发生冲突,比较若干次查找成功

cout<<“查找成功,比较次数为:”<<count<<endl;

return i;

}

i= (i+1) % m; //向后探测一个位置

if (i = = j)break;

}

cout<<“查找不成功,比较次数为:”<<count<<endl;

}

最佳答案

闭散列表构造算法


int CreatHash(int ht[ ], int m)


{


for (i=0; i<m; i++) //散列表初始化


ht[ i ]=0;


scanf("%d",&k);


while (k! =’#’) // #作为结束标志


{


j =k % p;


if (ht[ j ] = = 0) ht[ j ] =k; //没有发生冲突,直接存入


else{


i = (j+1) % m;


while (ht[ i ]!=0 && i!=j)


{


if (ht[ i ] = = 0){


ht[ i ] =k; //发生冲突,向后探测若干次后存入


break;


}


else i= (i+1) % m; //向后探测一个位置


}


if (i = = j)throw“溢出”;


}


scanf("%d",&k);


}


}


假设在已建立的散列表中进行静态查找,在查找过程中设置计数器count统计元素的比较次数,查找算法如下:


闭散列表的查找算法 HashSearch


int HashSearch ( int ht[ ], int m, int k)


{


j =k %p; count =0; i =j;


while (ht[ i ]!=0)


{


if ( ++count && ht[ i ] = = k) { //发生冲突,比较若干次查找成功


printf("查找成功,比较次数为:%d"\n;count);


return i;


}


i= (i+1) % m; //向后探测一个位置


if (i = = j)break;


}


printf("查找不成功,比较次数为:%d\n",count);


}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
肺癌患者喝五行蔬菜汤效果如何?
QQ飞车新出的蝰蛇怎么改装最好?
广告中文案和文秘的区别
14点-05点间有深圳西到徐州或商丘的火车没时
今天的火箭各队员得分是多少?给分啊!
推荐些像后弦桥段那种的歌?
驿城区驻马店幸福家庭旅游摄影这个地址在什么
影驰9600GT中将和索泰9600GT和Inno3D 9600GT
是不是胖女孩就得不到真爱呢?男人都喜欢身材
诛仙 神裔的初期装备去哪里买?
卧龙区南阳审美造型地址在哪,我要去那里
开一个组装电脑的店要多少钱啊?
如何把QQ飞车贴壁漂在短时间里练到最好?
什么东西防电脑辐射比较好?
做过埋线的有没有眼皮上长疙瘩的 在里面
推荐资讯
英语四级备考要注意点什么,什么是重点?
《是美男啊》第十四集的最后黄泰京唱的歌是什
3GQQ怎么进不了空间啊
岳麓区长沙德喜副食品经营部地址在哪,我要去
在阜新要报考2010年的导游证 什么时候报名啊
爱到深处是卑微下一句,人之初的下一句是什么
自来水水箱漏水怎么办,卫生间自来水管漏水怎
要怎么样才能得到老婆的心啊?
龙亭区开封新惠华府营销中心这个地址怎么能查
密保问题忘记了!怎样才能申诉QQ成功?我申诉
love will find a way
爱宠国答题答案(幼儿园)
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?