散列法的實(shí)驗(yàn)研究

1、數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計(jì) 說 明 書學(xué)生姓名 學(xué)生姓名: 學(xué) 號(hào)： 號(hào)：學(xué) 院:專 業(yè): 信息管理與信息系統(tǒng)題 目: 散列法的實(shí)驗(yàn)研究成 績指 導(dǎo) 教 師2010 年 12 月 20 日1 設(shè)計(jì)目的 設(shè)計(jì)目的《數(shù)據(jù)結(jié)構(gòu)》課程主要介紹最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計(jì)算機(jī)中的存儲(chǔ)表示，以及在其上進(jìn)行各種運(yùn)算時(shí)的實(shí)現(xiàn)算法，并對(duì)算法的效率進(jì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ù)平方，取平方后的百位、十位作為存儲(chǔ)地址x1=x*x;a=(x1/100)%10;b=(x1/10)%10;adr=a*10+b;折疊法：本程序內(nèi)將待處理數(shù)字從低位到高位每三位組成一個(gè)新數(shù)字，并將所有新數(shù)字求和，產(chǎn)生的新數(shù)作為存儲(chǔ)地址if