英語10000個單詞頻率排序

『壹』 已有從小到大排序的10000個數據，用二分查找法檢索最多查多少次即可得出結論

已有從小到大排序的10000個數據，用二分查找法檢索最多查14次即可得出結論。

二分查找法回計算公式為a<log2（n）<b。a,b,n均為正答整數。當順序表有n個關鍵字時：查找失敗時，至少比較a次關鍵字；查找成功時，最多比較關鍵字次數是b。因為2^13-1=8191，2^14-1=16383，所以13<log2（10000）<14。

(1)英語10000個單詞頻率排序擴展閱讀：

二分查找法的查找過程是首先假設表中元素按照升序的排列方式，然後將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功。

否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子表，否則進一步查找後一子表。重復計算過程，直至找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找無結果。