申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 關務特種考試_三等_電機工程：計算機概論#94489
科目：計算機概論
年份：108年
排序：0

題組內容

三、搜尋（search）是在一堆資料中找出所要之特定資料。搜尋之主要核心動作為「比較」動作，透過比較才有辦法判斷是否尋找到特定資料。

(四) 在binarysearch法的程式中通常會有類似下列程式碼的一行,請你說明其中 Low 及 High 變數的用途為何？（5 分） Middle =(int)((Low + High)/2)

申論題內容

(二) 如果我們使用binary search 法來尋找 1000 筆已排序的元素中的一個資料，請問最多需要比較幾次？（5 分）