已知整型數(shù)組A，從第一個單元（即A[1]）開始存儲數(shù)據(jù)，且一共存儲了n個元素。要求編寫折半查找元素e的過程。當(dāng)數(shù)組中存在元素e時，返回其下標(biāo)，否則返回0。
intBinarySearch（int*A，intn，inte）
//////////////

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