民國107年 第2梯次 電腦軟體設計丙級 學科
第56題
下列Visaul Basic.NET 程式片段為一排序程式,若S 陣列中之元素個數為10 個(N=10),則下列程式 之比較動作共作了幾次?
題目
下列Visaul Basic.NET 程式片段為一排序程式,若S 陣列中之元素個數為10 個(N=10),則下列程式 之比較動作共作了幾次?
- (1) 10
- (2) 45
- (3) 100
- (4) 55
官方答案
(2) 45
解析
對於n個元素的陣列，若採用傳統泡沫排序（兩兩比較並交換）的方式進行排序，在最壞情況下需比較所有可能的配對。比較次數的公式為 C(n,2)=n×(n-1)÷2。代入n=10：10×9÷2=45。程式片段為一排序程式，題目詢問比較動作共作幾次，在標準考題中此數值即為45次，因此正確答案為45。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。