在地址空間為0—16的散列區(qū)中, (1)對以下關(guān)鍵字序列構(gòu)造Hash表: (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)用鏈地址法處理 (2)求出這個Hash表在等概率情況下查找成功和不成功時的平均查找長度。 設(shè)Hash函數(shù)為H(ix)=,其中i為關(guān)鍵字中第一個字母在字母表中的序號。 (1)用鏈地址法處理沖突時的Hash表為:
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
數(shù)據(jù)元素在計算機的存儲映像包括()
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()