8下第二章

以下關於線性搜尋法，何者錯誤?

• 從第一筆資料開始搜尋

• 資料已排序或未排序皆可

• 最佳情況是搜尋1次就找到目標

• 每次比較可以排除一半資料

有關二元搜尋法，下列何者正確？

• 資料已排序或未排序皆可

• 公式：（最小值＋最大值）／２＊項目

• 若要在128筆資料中搜尋目標，最多只要比較6次

• 每次比較可以排除一半的資料量

請問這個程式用的是何種演算法?

• 線性搜尋法

• 二元搜尋法

• 氣泡搜尋法

• 插入搜尋法

執行程式後，變數及格結果為何?

• 5

• 2

• 3

• 4

請問全班有幾人?

• 4

• 5

• 6

• 7

下列敘述何者錯誤？

• 比較過程中，「最大值位置」有改變過

• 第１次比較，中間位置為「９」

• 第２次比較，中間位置為「１０」

• 第１次比較，找到位置「６」

請問哪一個選項說明國文分數大於89分?

• 
• 
• 
• 

使用二元搜尋法，在圖片中搜尋「48」，下列敘述何者正確?

• 第5次需要執行

• 第1次中間位置為「6」

• 第2次最小值為「2」

• 第3次最大值為「55」

利用二元在64筆資料中進行搜尋，請問下面選項何者正確?

• 第1次排除32筆資料

• 第3次剩8筆資料

• 第4次剩2筆資料

• 總共要執行5次

若要寫一段程式判別偶數，請問是下列哪個選項?

• 
• 
• 
•