問(wèn)答題

【簡(jiǎn)答題】以關(guān)鍵碼序列（503，087，512，061，908，170，897，275，653，426）為例，手工執(zhí)行希爾排序（增量d[1]=5）算法，寫(xiě)出每一趟排序結(jié)束時(shí)的關(guān)鍵碼狀態(tài)

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
在地址空間為0—16的散列區(qū)中，
（1）對(duì)以下關(guān)鍵字序列構(gòu)造Hash表：
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用鏈地址法處理
（2）求出這個(gè)Hash表在等概率情況下查找成功和不成功時(shí)的平均查找長(zhǎng)度。
設(shè)Hash函數(shù)為H（ix）=，其中i為關(guān)鍵字中第一個(gè)字母在字母表中的序號(hào)。
（1）用鏈地址法處理沖突時(shí)的Hash表為：

答案：

問(wèn)答題

【簡(jiǎn)答題】選取Hash函數(shù)H（k）=（3k） MOD 11。用開(kāi)放定址法處理沖突di=i（（7k）MOD10+1），i=1，2，3，...試在0—10的散列地址空間中對(duì)關(guān)鍵字序列（22，41，53，46，30，13，01，67）造Hash表，并求在等概率情況下查找成功時(shí)的平均長(zhǎng)度。

答案：

<li id="w5inq"></li>

<li id="w5inq"><samp id="w5inq"><tbody id="w5inq"></tbody></samp></li>