一：問題描述 針對某個集體（比如你所在的班級）中的“人名”設(shè)計(jì)一個哈希表，使得平均查找長度不超過R，完成相對的建表和查表程序。 二：基本要求 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測再散列法處理沖突。 三：實(shí)現(xiàn)提示 如果隨機(jī)函數(shù)自行構(gòu)造，則應(yīng)首先調(diào)整好隨機(jī)函數(shù)，使其分布均勻。人名的長度均不超過19個字符（最長的人名如：莊雙雙（ZHAGN SHUANG SHUANG）。字符的取碼方法可直接利用C語言中的tosacii函數(shù)，并可對過長的人名先作折疊處理。 四：需求分析 本演示程序是對哈希表的建立和查找進(jìn)行演示，主要數(shù)據(jù)來自自己編寫的人名“A~~Z”等字母組成，拼音由開頭的字母組成的詞組，查找時用偽隨機(jī)探測再散列法處理沖突。隨機(jī)產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細(xì)的解析。程序的運(yùn)行在下列有詳細(xì)的介紹。
標(biāo)簽：
上傳時間： 2015-06-22
上傳用戶：wab1981
順序表類型的實(shí)現(xiàn),數(shù)據(jù)結(jié)構(gòu)清華大學(xué)嚴(yán)老師C語言第二版算法。
標(biāo)簽： 順序表 數(shù)據(jù)結(jié)構(gòu) C語言 清華大學(xué)
上傳時間： 2013-12-27
上傳用戶：924484786
這個程序是一個學(xué)校時間作息表，大家隨便看看哈
標(biāo)簽： 程序 校時
上傳用戶：c12228
基于單片機(jī)系統(tǒng)的8路數(shù)字電壓表程序設(shè)計(jì)問題
標(biāo)簽： 單片機(jī)系統(tǒng) 8路 數(shù)字電壓表 程序
上傳用戶：a673761058
順序表,第一次上傳,多多照顧~~順序表,第一次上傳,多多照顧
標(biāo)簽： 順序表
上傳時間： 2014-01-23
上傳用戶：waitingfy
一個簡單的個人所得稅計(jì)算器,可以編輯稅率表和所在地列表.
標(biāo)簽： 計(jì)算器 編輯
上傳時間： 2015-06-23
上傳用戶：cuiyashuo
這是一張ascii表，學(xué)計(jì)算機(jī)的人都知道它的作用，這里我就不多說了。
標(biāo)簽： ascii
上傳用戶：sunjet
標(biāo)題:讀和寫注冊表文件的例子 用visualbasic編的
標(biāo)簽： visualbasic 注冊表
上傳時間： 2014-01-12
上傳用戶：lvzhr
用鄰接表表示的數(shù)據(jù)結(jié)構(gòu)，及DIJKSTRA算法實(shí)現(xiàn)的最短路徑程序
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2015-06-24
上傳用戶：qiaoyue
上傳時間： 2014-01-04
上傳用戶：ljt101007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
