阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 台南一中教師甄試:資訊科技概論科#108392
科目:教甄◆資訊科技概論專業(電腦科)
年份:111年
排序:19

題組內容

4. 二分搜尋法(Binary Search)相比線性搜尋(Sequential Search)擁有較好的效能, 但資料必須先進行排序;現在有 8 筆已排序的資料 D = { 1 , 3 , 5 , 7 , 9 , 11 , 13 ,15 } ,試回答下列問題。

申論題內容

(2) 請試著撰寫二分搜尋法的虛擬碼  附註: 本題尋找中間數時採無條件捨位