試卷名稱:101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
年份:101年
科目:研究所、轉學考(插大)-資料結構
(31) Consider the following algorithm. Algorithm Sort(A, n)
Input: Array A containing n different integer values.
Out: Array A sorted in increasing order of values.
Which of the following instructions must be inserted at the point marked (*) so that the algorithm correctly sorts the values stored in A in increasing order of values?
(A) for j ← 0 to n - 1 do
if A[j] > A[m] then m ← j
(B) for j ← i+1 to n - 1 do
if A[j] > A[m] then m ← j
(C) for j ← 0 to i - 1 do
if A[j] > A[m] then m ← j
(D) for j← i+ 1 to n -1 do
if A[j] < A[m] then m ← j
(E) for j ← O to n -1 do
if A[j] < A[m] then m ← j