6-1演算法

演算法是什麼?

• 演算法是計算機硬體的組件。
• 演算法是隨機生成數字的過程。
• 演算法是用來存儲數據的方式。
• 演算法是解決問題的步驟或規則。

演算法可以用哪些方式表示?

• 文字

• 流程圖

• 程式碼

• 音樂符號

選擇排序法的概念是?

• 重複選擇最小元素放入已排序部分

• 合併已排序和未排序部分

• 將所有元素同時排序

• 隨機選擇元素進行排序

若利用選擇排序法，對數列「10、8、9、6、12、7」進行排序，第一輪的排序結果為何？

• 8、9、10、6、7、12
• 6、7、8、9、10、12
• 10、8、9、6、7、12
• 6、10、8、9、12、7

若利用選擇排序法，對數列「10、8、9、6、12、7」進行排序，最後的排序結果為何？

• 12,10,9,8,7,6
• 6,7,8,9,10,12
• 10,12,9,8,7,6
• 6,8,9,10,7,12

插入排序法的概念是?

• 基於分治法的排序算法

• 只適用於已經完全排序的數組

• 逐步將元素插入到已排序序列中

• 比較相鄰元素進行排序

若利用插入排序法，對數列「10、8、9、6」進行遞增排序，第一輪的排序結果為何？

• 10、9、8、6

• 6、8、9、10

• 10、6、9、8

• 10、8、9、6

若利用插入排序法，對數列「10、8、9、6」進行遞增排序，第二輪的排序結果為何？

• 10、8、6、9

• 8、10、9、6

• 10、9、8、6

• 8、9、10、6

若利用插入排序法，對數列「10、8、9、6」進行遞增排序，第三輪的排序結果為何？

• 6、8、9、10

• 10、8、6、9

• 8、9、10、6

• 6、9、8、10

若利用插入排序法，對數列「10、8、9、6」進行遞增排序，第四輪的排序結果為何？

• 8、9、10、6
• 10、9、8、6
• 6、8、9、10
• 6、10、8、9