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