某校有5位學(xué)生參加學(xué)生會(huì)主席競(jìng)選，得票數(shù)依次為110，98，3，150，67．使用選擇排序的方法對(duì)得票數(shù)進(jìn)行從大到小排序，需要進(jìn)行數(shù)據(jù)互換的次數(shù)是（　　）

A．5

B．4

C．3

D．2

【答案】B

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/6/27 10:35:59組卷：8引用：3難度：0.5

相似題

1．有如下程序段：
Dim a（1 To 5）As Integer
a（1）=50：a（2）=31：a（3）=37：a（4）=18：a（5）=42
For i=2To 4
j=i：k=a（j）
Do While a（j-1）＜k
a（j）=a（j-1）
j=j-1
Loop
a（j）=k
Next i
For i=1To 5
Print a（i）；
Next i
數(shù)組元素a（1）到a（5）的數(shù)據(jù)依次是（　?。?/h2>
A．18，31，37，42，50 B．50，42，37，31，18
C．50，37，31，18，42 D．37，50，18，42，31
發(fā)布：2024/11/14 3:30:1組卷：13引用：1難度：0.5
解析
2．有如下程序段對(duì)a（1）到a（10）進(jìn)行升序排序，那么劃線(xiàn)部分①處應(yīng)填（　?。?br />
A．If a（j）＜a（k） Then k=j
B．If a（j）＜a（k） Then k=i
C．If a（j）＞a（k） Then k=j
D．If a（j）＞a（k） Then k=i
發(fā)布：2024/11/15 3:30:1組卷：13引用：1難度：0.7
解析
3．選擇排序的基本思想是在參與排序的所有數(shù)組元素中找出最?。ɑ蜃畲螅┑脑?，使它與第一個(gè)元素互換位置，然后再在余下的元素中重復(fù)上述過(guò)程．有一組數(shù)，順序是“2、6、4、1”，用選擇排序法將這組數(shù)從大到小排序，第一次交換數(shù)據(jù)后的順序是（　　）
A．6、2、1、4 B．6、4、2、1 C．6、1、2、4 D．6、2、4、1
發(fā)布：2024/11/13 18:0:1組卷：7引用：1難度：0.7
解析

把好題分享給你的好友吧~~

A．18，31，37，42，50	B．50，42，37，31，18
C．50，37，31，18，42	D．37，50，18，42，31

某校有5位學(xué)生參加學(xué)生會(huì)主席競(jìng)選，得票數(shù)依次為110，98，3，150，67．使用選擇排序的方法對(duì)得票數(shù)進(jìn)行從大到小排序，需要進(jìn)行數(shù)據(jù)互換的次數(shù)是（ ）