散列法的實驗研究

1、數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計 說 明 書學生姓名 學生姓名: 學 號： 號：學 院:專 業(yè): 信息管理與信息系統(tǒng)題 目: 散列法的實驗研究成 績指 導(dǎo) 教 師2010 年 12 月 20 日1 設(shè)計目的 設(shè)計目的《數(shù)據(jù)結(jié)構(gòu)》課程主要介紹最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計算機中的存儲表示，以及在其上進行各種運算時的實現(xiàn)算法，并對算法的效率進2p3=x%10;else{for(i=1;i<p1;i++)

2、{p2=p2*10;p3=x/p2;p3=p3%10;}}for(i=1;i<q1;i++){q2=q2*10;q3=x/q2;q3=q3%10;}adr=p3+10*q3;平方取中法：將待處理數(shù)據(jù)平方，取平方后的百位、十位作為存儲地址x1=x*x;a=(x1/100)%10;b=(x1/10)%10;adr=a*10+b;折疊法：本程序內(nèi)將待處理數(shù)字從低位到高位每三位組成一個新數(shù)字，并將所有新數(shù)字求和，產(chǎn)生的新數(shù)作為存儲地址if