民國108年 第2梯次 電腦軟體設計丙級 學科
第24題
下列Visaul Basic.NET 程式片段為一排序程式,若S 陣列中之元素個數為10 個(N=10),則下列程式 之比較動作共作了幾次?
題目
下列Visaul Basic.NET 程式片段為一排序程式,若S 陣列中之元素個數為10 個(N=10),則下列程式 之比較動作共作了幾次?
- (1) 100
- (2) 45
- (3) 55
- (4) 10
官方答案
(2) 45
解析
常見的交換排序（如氣泡排序或選擇排序）會逐項比較元素，n 個元素的總比較次數為 1+2+…+(n-1)=n(n-1)/2。將 N=10 代入：10×9÷2=45 次，因此答案為45。10 只是元素個數；55 對應的是 11 個元素的比較次數；100 則是 10×10，不是此比較公式的結果。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。