作業(yè)及答案-資料下載頁
2025-07-26 18:26本頁面
【正文】 11 78 10 1 3 2 4 21 0 1 2 3 4 5 6 7 8 9 10 18 第 9章 索引與散列作業(yè)及答案 72 可以得到順序查找的平均查找長度為：ASL=(1+2+3+4+5+6+7+8)/8=(8+1)/2= (2) 先按關鍵字排序，折半查找的判定樹如圖所示， 4 2 1 3 11 10 21 78 從圖可以得到折半查找的平均查找長度為： ASL=(1+2*2+3*4+4*1)/8=21/8= 19 第 9章 索引與散列作業(yè)及答案 73 (3) 二叉排序樹和平衡二叉樹如圖所示， 11 10 78 1 21 3 2 4 3 1 11 2 10 4 78 21 ( a) 二叉排序樹 (b) 平衡二叉樹 從圖可以得到二叉排序樹查找的平均查找長度為：ASL=(1+2*2+3*2+4*1+5*2)/8=25/8= 平 衡 二 叉 樹 的 成 功 平 均 查 找 長 度 為 ：ASL=(1*1+2*2+3*3+4*2)/8=22/8= 20 第 9章 索引與散列作業(yè)及答案 74 (4) 線性探查法解決沖突的散列表如圖所示， 11 78 1 3 2 4 21 10 0 1 2 3 4 5 6 7 8 9 10 從圖可以得到線性探查法的平均查找長度為ASL=(1+1+1+2+1+3+2+8)/8=19/8= (5) 鏈地址法解決沖突的散列表如圖所示 ， 21 第 9章 索引與散列作業(yè)及答案 75 0 1 2 3 4 5 6 7 8 9 10 ^ ^ ^ ^ ^ 1 ^ 78 11 ^ 21 ^ 10 2 ^ 3 ^ 4 ^ 從圖可以得到鏈地址法的平均查找長度為：ASL=(1*6+2*2)/8=10/8= The End
環(huán)評公示相關推薦
鄂ICP備17016276號-1