1. 本程序是針對(duì)我們班級(jí)中“人名”設(shè)計(jì)的哈希表,平均查找長(zhǎng)度不超過R。
2. 程序中人名為漢語拼音形式,共30個(gè)我周圍較熟悉的同學(xué),取平均查找長(zhǎng)度的上限為2.哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測(cè)再散列法處理沖突。
3. 人名的長(zhǎng)度均不超過19個(gè)字符,測(cè)試數(shù)據(jù)為查找“hanbiao”。
本程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行,即在計(jì)算機(jī)終端上顯示“提示信息”之后,由用戶在鍵盤上輸入程序中規(guī)定的運(yùn)算命令;相應(yīng)的輸入數(shù)據(jù)(濾去輸入中的非法字符)和運(yùn)算結(jié)果顯示在其后。
標(biāo)簽:
程序
上傳時(shí)間:
2014-01-23
上傳用戶:GHF