申論題

試卷：110年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組（選試英文）：計算機概論#101655
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：110年
排序：0

申論題資訊

試卷：110年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組（選試英文）：計算機概論#101655
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：110年
排序：0

六、在下列數列（array）資料內，去搜尋 35 這筆資料。如果你使用二元搜尋（binary search）演算法，這個演算法的搜尋過程會是如何？請完整說明之。（10 分）
3，6，7，9，12，14，18，21，22，31，43

詳解提供者：我還有明天

Index	0	1	2	3	4	5	6	7	8	9	10
值	3	6	7	9	12	14	18	21	22	31	43

第一次搜尋 index=（0+10）/2=5，值=14 ，未找到

第二次搜尋 index=（5+10）/2=7，值=21 ，未找到

第三次搜尋 index=（8+10）/2=8，值=22，未找到

此值不在數列當中