申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 農田水利會新進職員聯合統一考試_一般行政人員-電腦組：程式設計概要#28392
科目：水利會◆程式設計概要
年份：102年
排序：0

題目二：有關二元搜尋(binary search)法，一已排序陣列(array) 如下：

A =[ 1 3 9 12 24 25 34 55 76 77 79 92 93 95 99]，索引(index)為 0~14：

（二）在 A 中搜尋 8 時，請問依序須比較哪些元素？【4 分】

詳解提供者：劉志騰

A =[ 1 3 9 12 24 25 34 55 76 77 79 92 93 95 99]

使用二元搜尋法

中間的數字為 55

8比55小，所以看55左邊範圍內的數字(1、3、9、12、24、25、34)
中間的數字為12
8比12小，所以看12左邊55右邊範圍內的數字(1、3、9)
中間的數字為3
8比3大，所以看3右邊12左邊範圍的數字內(9)
8比9小，已經沒有數字可以比較

依序比較的元素為55、12、3、9