校園文化節(jié)開展詩(shī)詞比武大會(huì)。每個(gè)參賽學(xué)生需要參加二輪比拼，即初賽和復(fù)賽。初賽成績(jī)分為筆試和面試兩個(gè)環(huán)節(jié)，筆試和面試結(jié)束后分別將成績(jī)降序排列后進(jìn)行公示，如圖a所示。而后根據(jù)規(guī)則計(jì)算得到初賽成績(jī)（初賽成績(jī)計(jì)算規(guī)則為：初賽成績(jī)=筆試成績(jī)*60%+面試成績(jī)*40%）。根據(jù)初賽成績(jī)的高低，排名位于所有參賽選手前10%的同學(xué)進(jìn)入復(fù)賽。復(fù)賽將進(jìn)行現(xiàn)場(chǎng)才藝表演，由評(píng)委、觀眾打分的形式最終決出優(yōu)勝名單。
圖a
| 筆試成績(jī) |
面試成績(jī) |
| 參賽者編號(hào) |
得分 |
參賽者編號(hào) |
得分 |
| SC22103 |
95 |
SC22104 |
92 |
| SC22075 |
93 |
SC22027 |
90 |
| SC22098 |
90 |
SC22088 |
88 |
| SC22104 |
87 |
SC22075 |
86 |
| …… |
…… |
…… |
…… |
| SC22061 |
69 |
SC22012 |
70 |
圖b
| 鏈表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 |
（1）計(jì)算得到進(jìn)入復(fù)賽學(xué)生名單的部分Python程序代碼如下，請(qǐng)完善程序。
#分別將筆試和面試公示成績(jī)存入鏈表a和鏈表b中，其中鏈表a和鏈表b的每個(gè)節(jié)點(diǎn)都含有三個(gè)數(shù)據(jù)項(xiàng)，即參賽者編號(hào)、成績(jī)得分和后繼指針，如圖b所示；變量n表示參賽的總?cè)藬?shù)，代碼略
（2）若參賽學(xué)生共有50人，運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生，其中采用的排序算法是
冒泡
冒泡
（選填：選擇排序/冒泡排序/插入排序），數(shù)據(jù)至少比較次數(shù)為
235
235
次。
