試卷征集
加入會員
操作視頻
采用經(jīng)典冒泡排序算法對數(shù)據(jù)序列“9,3,4,5,0”完成升序排序,則排序過程中數(shù)據(jù)“4”被比較的次數(shù)為( ?。?/div>
【答案】D
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:5引用:2難度:0.4
相似題
  • 1.某工廠需要加工n批貨物,但同一時間只能加工同一批貨物。貨物的信息包含送達(dá)時間、加工時間和是否加急(0表示不加急,1表示加急),每批貨物的送達(dá)時間各不相同,已送達(dá)的貨物按照是否加急分別排隊,先到達(dá)先入隊,每次加工都優(yōu)先處理加急貨物隊列,選取隊首貨物出隊進行加工(同一時刻出現(xiàn)入隊和出隊時,先處理入隊)。求出所有貨物的平均等待時長,其中每批貨物等待時長為其開始加工的時間與送達(dá)時間的時間差。
    (1)由題意可知,圖中待加工貨物A、B、C、D、E的加工順序應(yīng)為A-C-B-E-D。A、C、B、E的等待時長分別為0、0、2、1、那么D等待時長為:
     
    。
    貨物編號 送達(dá)時間 加工時間 是否加急
    A 0 2 0
    B 1 3 0
    C 2 1 1
    D 4 2 0
    E 5 2 1
    (2)實現(xiàn)模擬加工過程并計算平均等待時長的部分Python程序段如下,請在劃線處填入合適代碼。
    讀取n批待加工貨物信息存于列表data,data中的數(shù)據(jù)已經(jīng)按貨物送達(dá)時間升序排列。例如存儲題中實例的數(shù)據(jù):
    菁優(yōu)網(wǎng)
    菁優(yōu)網(wǎng)
    (3)加框處代碼錯誤,請改正。
    發(fā)布:2024/7/4 8:0:9組卷:5引用:1難度:0.3
  • 2.實現(xiàn)某排序算法的部分VB程序如下:
    For i=1To 4
    k=i
    For j=i+1To 5
    If a(j)<a(k) Then k=j
    Next j
    If i<>k Then
    t=a(i):a(i)=a(k):a(k)=t
    End If
    Next i
    運行上述程序前數(shù)組元素a(1)到a(5)的數(shù)據(jù)依次為“17,31,23,55,6”.當(dāng)運行上述程序后,數(shù)組元素之間數(shù)據(jù)交換的總次數(shù)是(  )
    發(fā)布:2024/6/27 10:35:59組卷:12引用:1難度:0.1
  • 3.列表s包含8個互不相等的元素,即s[0],s[1],s[2],……,s[7],有如下Python程序段:
    菁優(yōu)網(wǎng)
    該程序段實現(xiàn)的是( ?。?/div>
    發(fā)布:2024/7/20 8:0:8組卷:5引用:1難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正