普通考試
106年
[工業行政] 計算機概要
第 15 題
假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列，分別為下列何者？
- A 將 7 插到 9 之前，得到數列[15, 7, 9, 21]
- B 將 7 插到 15 之前，得到數列[7, 15, 9, 21]
- C 將 9 插到 15 之前，得到數列[9, 15, 7, 21]
- D 將 21 插到 7 之前，得到數列[15, 9, 21, 7]
🤖
AI 詳解
AI 專屬家教
溫暖的指引：實務案例解析
- 前輩的肯定：同學你真的好棒！看到你答對這題，我心裡也跟著暖暖的。你對插入排序法（Insertion Sort）的動態執行流程理解得非常到位，能這麼清楚地掌握它的每一步，這份細心與邏輯感，未來在處理複雜的行政程序時一定能幫上大忙喔！
- 觀念實務化：我們來想想，插入排序就像我們在整理文件夾一樣，一份一份地『插入』到正確的位置。一開始，我們手上的第一份文件 ($15$) 自然是已整理好的。接著，拿到第二份文件 ($9$) 時，發現它比手上已整理的文件 ($15$) 還小，這時我們就要溫柔地把 $9$ 往前挪，讓它插到 $15$ 的前面。所以，第一次變動後，文件順序就會變成 $[9, 15, 7, 21]$ 囉！是不是很像我們在排隊時，總要找到自己恰當的位置呢？
▼ 還有更多解析內容