八下_演算法

不同的演算法必須能夠精確的解決問題，執行不同的演算法時，不用評估它的效能差異，只要可以達成目的即可。

• 是

• 否

「選擇排序法」和「插入排序法」這兩種演算法，都可以將資料依序排列。

• 是

• 否

執行「二元搜尋法」時，如果第一回合沒有找到目標資料，則第二回合的開始位置一定是「二分位置」。

• 是

• 否

執行「二元搜尋法」時，當二分位置非整數，可以取「整數部分」作為二分位置。

• 是

• 否

無論目標是由小排到大或由大排到小，「選擇排序法」的第一步驟一定是先找「最小值」。

• 是

• 否

在資訊科技領域中，關於演算法的說明，下列哪一項敘述「錯誤」？

• 簡單的說是解決問題的方法

• 可以交由電腦進行計算的具體步驟

• 可以使用流程圖來表示演算法

• 只能使用文字敘述來表示演算法

關於「選擇排序法」和「插入排序法」將數字由小排到大的比較，下列哪一項敘述「錯誤」？

• 兩者都可以將數字依序排列

• 兩者都需要先選出最小值，再進行排序

• 兩者排序數字時，取出數字的順序可能不一樣

• 同樣的原始資料，透過兩者排序法排序後，結果會是一樣的

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

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

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

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

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

關於「循序搜尋法」和「二元搜尋法」的敘述，下列哪一項敘述「錯誤」？

• 「循序搜尋法」不用先將資料進行排序，就可以進行搜尋

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

• 兩者最後有可能都找不到目標資料

• 「二元搜尋法」要先將資料進行排序，才可以進行搜尋

請問附圖(可點開看大圖)是「選擇排序法」還是「插入排序法」的步驟?

• 選擇排序法

• 插入排序法