阿摩線上測驗 登入
首頁 > 農會◆電腦概論 > 105年 - 105-3 全國各級農會_聘任職員統一考試_新進九職等以下：電腦概論#69336 > 申論題

申論題

試卷：105年 - 105-3 全國各級農會_聘任職員統一考試_新進九職等以下：電腦概論#69336
科目：農會◆電腦概論
年份：105年
排序：0

申論題資訊

試卷：105年 - 105-3 全國各級農會_聘任職員統一考試_新進九職等以下：電腦概論#69336
科目：農會◆電腦概論
年份：105年
排序：0

申論題內容

(h) 在一個已經排序好的100個整數中，以二元搜尋法，尋找其中一個數字， 最多需要比對幾次?

詳解 (共 3 筆)

詳解 提供者：白龍@菜鳥公務員(107/10/29)
以二元搜尋法搜尋100個整數的WorstCase為:
log 100取屋頂，所求6.~進位取7 所以，最多比對7次。
詳解 提供者：維尼必上!
10次
詳解 提供者：HPL
１次