已知整型數(shù)組A,從第一個(gè)單元(即A[1])開始存儲(chǔ)數(shù)據(jù),且一共存儲(chǔ)了n個(gè)元素。要求編寫折半查找元素e的過(guò)程。當(dāng)數(shù)組中存在元素e時(shí),返回其下標(biāo),否則返回0。 intBinarySearch(int*A,intn,inte) //////////////
已知一組關(guān)鍵字為{1,14,27,29,55,68,10,11,23},則按哈希函數(shù)H(key)=keyMOD13和鏈地址法處理沖突來(lái)構(gòu)造哈希表。 (1)畫出所構(gòu)造的哈希表。 (2)在記錄的查找概率相等的前提下,計(jì)算該表查找成功時(shí)的平均查找長(zhǎng)度。