Examly題庫立即開始練習
國中教甄|資訊科技資訊科技113 年第 4 題單選題

依據圖一中的程式作答。圖中 Python function 的功能是實現哪一種排序(sorting)技術?

題目圖片
A氣泡排序(bubble sort)
B選擇排序(selection sort)
C插入排序(insertion sort)正確答案
D快速排序(quick sort
答案與詳解
C
正確答案
程式逐一取出目前元素,向左與已排序部分比較並將較大元素向後搬移,最後把該元素插入正確位置,因此是插入排序。

為什麼答案是 C

程式從 i = 1 開始取出 arr[i] 作為 key,與左側已排序部分由右向左比較;若 key 較小,就把較大的元素向後移動,最後將 key 放入正確位置,符合插入排序。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮