1.校園文化節(jié)開展詩詞比武大會。每個(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)場才藝表演,由評委、觀眾打分的形式最終決出優(yōu)勝名單。
圖a
筆試成績 |
面試成績 |
參賽者編號 |
得分 |
參賽者編號 |
得分 |
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程序代碼如下,請完善程序。
#分別將筆試和面試公示成績存入鏈表a和鏈表b中,其中鏈表a和鏈表b的每個(gè)節(jié)點(diǎn)都含有三個(gè)數(shù)據(jù)項(xiàng),即參賽者編號、成績得分和后繼指針,如圖b所示;變量n表示參賽的總?cè)藬?shù),代碼略
(2)若參賽學(xué)生共有50人,運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生,其中采用的排序算法是
(選填:選擇排序/冒泡排序/插入排序),數(shù)據(jù)至少比較次數(shù)為
次。