試卷征集
加入會(huì)員
操作視頻

校園文化節(jié)開展詩詞比武大會(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ù),代碼略
菁優(yōu)網(wǎng)
(2)若參賽學(xué)生共有50人,運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生,其中采用的排序算法是
冒泡
冒泡
(選填:選擇排序/冒泡排序/插入排序),數(shù)據(jù)至少比較次數(shù)為
235
235
次。

【答案】冒泡;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)行界面如圖所示:
    菁優(yōu)網(wǎng)
    實(shí)現(xiàn)該功能的程序代碼如下:
    菁優(yōu)網(wǎng)
    請(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)該填寫( ?。?br />菁優(yōu)網(wǎ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
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正