在地址空間為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表為：
您可能感興趣的試卷
你可能感興趣的試題
最新試題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）