已知一組關(guān)鍵字為{1,14,27,29,55,68,10,11,23},則按哈希函數(shù)H(key)=keyMOD13和鏈地址法處理沖突來構(gòu)造哈希表。 (1)畫出所構(gòu)造的哈希表。 (2)在記錄的查找概率相等的前提下,計(jì)算該表查找成功時(shí)的平均查找長(zhǎng)度。
構(gòu)造該圖的最小生成樹。
最小生成樹如下