申論 2設有十筆資料，每筆的鍵值（Key）與使用頻率（Frequency）以Key(Freq)表示，其輸入次序如下：（20 分）10(3%), 20(7%), 30(10%), 45(20%), 65(25%), 70(15%), 75(8%), 80(6%), 85(4%),95(2%)㈠計算以二元搜尋法（Binary Search）搜尋每個鍵值的平均比較次數（AverageComparisons）【中間值以地板值（Floor Function）計算，例floor（11/2）=5】。㈡計算以順序搜尋法（Sequential Search）搜尋每個鍵值的平均比較次數。