線性表的關(guān)鍵字集合{87,25,310,08,27,132,68,95,187,123,70,63,47},共有13個(gè)元素,已知哈希函數(shù)為: H(k)=k mod 13 采用拉鏈法處理沖突。設(shè)計(jì)出這種鏈表結(jié)構(gòu),并計(jì)算該表的成功和不成功情況下的平均查找長(zhǎng)度。
對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表,編寫出下列算法: 統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。
tu<m*n/3。