校園文化節(jié)開展詩詞比武大會(huì)。每個(gè)參賽學(xué)生需要參加二輪比拼，即初賽和復(fù)賽。初賽成績分為筆試和面試兩個(gè)環(huán)節(jié)，筆試和面試結(jié)束后分別將成績降序排列后進(jìn)行公示，如圖a所示。而后根據(jù)規(guī)則計(jì)算得到初賽成績（初賽成績計(jì)算規(guī)則為：初賽成績=筆試成績*60%+面試成績*40%）。根據(jù)初賽成績的高低，排名位于所有參賽選手前10%的同學(xué)進(jìn)入復(fù)賽。復(fù)賽將進(jìn)行現(xiàn)場才藝表演，由評(píng)委、觀眾打分的形式最終決出優(yōu)勝名單。
圖a
| 筆試成績 | 面試成績 | ||
| 參賽者編號(hào) | 得分 | 參賽者編號(hào) | 得分 |
| SC22103 | 95 | SC22104 | 92 |
| SC22075 | 93 | SC22027 | 90 |
| SC22098 | 90 | SC22088 | 88 |
| SC22104 | 87 | SC22075 | 86 |
| …… | …… | …… | …… |
| SC22061 | 69 | SC22012 | 70 |
| 鏈表a | 鏈表b | ||||
| SC22103 | 95 | 1 | SC22104 | 92 | 1 |
| SC22075 | 93 | 2 | SC22027 | 90 | 2 |
| SC22098 | 90 | 3 | SC22088 | 88 | 3 |
| SC22104 | 87 | 4 | SC22075 | 86 | 4 |
| …… | …… | …… | …… | …… | …… |
| SC22061 | 69 | -1 | SC22012 | 70 | -1 |
#分別將筆試和面試公示成績存入鏈表a和鏈表b中，其中鏈表a和鏈表b的每個(gè)節(jié)點(diǎn)都含有三個(gè)數(shù)據(jù)項(xiàng)，即參賽者編號(hào)、成績得分和后繼指針，如圖b所示；變量n表示參賽的總?cè)藬?shù)，代碼略
（2）若參賽學(xué)生共有50人，運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生，其中采用的排序算法是
冒泡
冒泡
（選填：選擇排序/冒泡排序/插入排序），數(shù)據(jù)至少比較次數(shù)為 235
235
次。【考點(diǎn)】程序設(shè)計(jì)實(shí)例．
【答案】冒泡；235
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：2引用：1難度：0.4
相似題
-
1．公因數(shù)只有1的兩個(gè)非零自然數(shù)，叫做互質(zhì)自然數(shù)。王老師編寫了一個(gè)Python程序，程序的功能是隨機(jī)產(chǎn)生5個(gè)1到20之間的整數(shù)，找出其中和最大的互質(zhì)數(shù)對(duì)。程序運(yùn)行界面如圖所示：
實(shí)現(xiàn)該功能的程序代碼如下：
請(qǐng)回答下列問題：
（1）尋找互質(zhì)數(shù)對(duì)的算法屬于（選填：枚舉/解析）算法。
（2）如產(chǎn)生的 5 個(gè)隨機(jī)數(shù)是[20，16，12，6，14]，則程序輸出內(nèi)容是。
（3）要實(shí)現(xiàn)程序的功能，請(qǐng)完善橫線處的代碼。發(fā)布：2024/12/20 18:0:1組卷：3引用：1難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應(yīng)該填寫（ ）
發(fā)布：2024/12/18 11:0:1組卷：2引用：1難度：0.6 -
3．【加試題】小丫覺得回文字符串太優(yōu)美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運(yùn)行時(shí)，單擊按鈕Command1 后，根據(jù)文本框Text1 中輸入的內(nèi)容判斷并輸出是不是回文串。實(shí)現(xiàn)上述功能的VB 代碼如下。
Private Sub Command1_Click（ ?。?br />Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If?、?/bdo>Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運(yùn)行。
①
②發(fā)布：2024/12/19 14:30:2組卷：0引用：1難度：0.4
把好題分享給你的好友吧~~