校園文化節開展詩詞比武大會。每個參賽學生需要參加二輪比拼，即初賽和復賽。初賽成績分為筆試和面試兩個環節，筆試和面試結束后分別將成績降序排列后進行公示，如圖a所示。而后根據規則計算得到初賽成績（初賽成績計算規則為：初賽成績=筆試成績*60%+面試成績*40%）。根據初賽成績的高低，排名位于所有參賽選手前10%的同學進入復賽。復賽將進行現場才藝表演，由評委、觀眾打分的形式最終決出優勝名單。
圖a
| 筆試成績 | 面試成績 | ||
| 參賽者編號 | 得分 | 參賽者編號 | 得分 |
| 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的每個節點都含有三個數據項，即參賽者編號、成績得分和后繼指針，如圖b所示；變量n表示參賽的總人數，代碼略
（2）若參賽學生共有50人，運行上述程序代碼后求得進入復賽的學生，其中采用的排序算法是
冒泡
冒泡
（選填：選擇排序/冒泡排序/插入排序），數據至少比較次數為 235
235
次。【考點】程序設計實例．
【答案】冒泡；235
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/6/27 10:35:59組卷：2引用：1難度：0.4
相似題
-
1．公因數只有1的兩個非零自然數，叫做互質自然數。王老師編寫了一個Python程序，程序的功能是隨機產生5個1到20之間的整數，找出其中和最大的互質數對。程序運行界面如圖所示：
實現該功能的程序代碼如下：
請回答下列問題：
（1）尋找互質數對的算法屬于（選填：枚舉/解析）算法。
（2）如產生的 5 個隨機數是[20，16，12，6，14]，則程序輸出內容是。
（3）要實現程序的功能，請完善橫線處的代碼。發布：2024/12/20 18:0:1組卷：3引用：1難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應該填寫（ ）
發布：2024/12/18 11:0:1組卷：2引用：1難度：0.6 -
3．【加試題】小丫覺得回文字符串太優美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運行時，單擊按鈕Command1 后，根據文本框Text1 中輸入的內容判斷并輸出是不是回文串。實現上述功能的VB 代碼如下。
Private Sub Command1_Click（ ）
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 ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運行。
①
②發布：2024/12/19 14:30:2組卷：0引用：1難度：0.4