折半查找判定樹 折半查找成功平均查找長度 折半查找失敗平均查找長度

【哈爾濱工業大學2005 四、1(8分)】畫出對長度爲18的有序的順序表進行折半查找時的判定樹,並指出在等概率時查找成功的平均查找長度,以及查找失敗時所需的最多的關鍵字比較次數。 判定樹如下: 圖1-1判定樹  查找成功時的 查找失敗時 圖1-3
相關文章
相關標籤/搜索