112下第六章

附圖所描述的演算法為「選擇排序法」。

• 是

• 否

在寫「循序搜尋法」的程式時，目標資料需與原始資料清單中的每個數字進行比對，一定要比對完所有數字，才會停止比對。

• 是

• 否

如果二分位置非整數時，可以取整數部分，當成二分位置。

• 是

• 否

當資料量較大時，「二元搜尋法」通常會比「循序搜尋法」還要來得有效率。

• 是

• 否

「二元搜尋法」一定會比「循序搜尋法」更快找到目標資料。

• 是

• 否

觀察附圖，下列敘述何者正確？

• (Ａ)在演算法尚未執行前，原始資料應該有　6　項　

• (Ｂ)此程式一定是「選擇排序法」　

• (Ｃ)此程式已經執行完畢

• 　(Ｄ)以上皆是

觀察附圖，下列敘述何者錯誤？

• (Ａ)　1、5、7、8、10　是最後排序出來的清單

• 　(Ｂ)總共有　5　項資料　

• (Ｃ)程式已經執行完畢　

• (Ｄ)程式尚未開始執行

下列哪一種演算法的原始資料一定要經過排序？　

• (Ａ)二元搜尋法　

• 　(Ｂ)總共有　5　項資料　

• (Ｃ)選擇排序法

• 　(Ｄ)循序搜尋法

執行「二元搜尋法」時，如果二分位置的數字比目標資料小，要留下哪些數字繼續進行比對？　

• (Ａ)留下後半部尚未比對的數字

• 　(Ｂ)留下前半部尚未比對的數字

• 　(Ｃ)留下後 2/3 部分尚未比對的數字　

• (Ｄ)留下前 2/3 部分尚未比對的數字

附圖為「循序搜尋法」的部分程式，白色空格應依序填入下列何項數字較為正確？

• (Ａ)　0、0

• 　(Ｂ)　0、1

• 　(Ｃ)　1、0

• 　(Ｄ)　1、1