試卷征集
加入會(huì)員
操作視頻
當(dāng)前位置: 章節(jié)挑題

請(qǐng)展開(kāi)查看知識(shí)點(diǎn)列表

>
<
浙教版(2019): 選擇性必修1
教材版本
浙教版(2019) 教科版(2019) 浙教版 教科版 粵教版 滬科版(2019) 人教中圖版 華東師大版 粵教版(2019)
年級(jí)
選擇性必修1 選擇性必修2 選擇性必修3 選擇性必修4 選擇性必修5 選擇性必修6 必修1 必修2
  • 21.(一)順序查找數(shù)據(jù):我們假定被查找的數(shù)據(jù)存儲(chǔ)在有n個(gè)元素的數(shù)組變量d中,要尋找的一個(gè)特定的數(shù)據(jù)(這個(gè)數(shù)據(jù)稱為查找鍵)已經(jīng)存儲(chǔ)在變量key中.
    下面是順序查找算法的輸入輸出說(shuō)明.
    輸入:查找鍵(設(shè)在變量key中).  被查找的數(shù)據(jù)(設(shè)在數(shù)組變量d中).
    輸出:若找到,輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo),記為i;
    若未找到,輸出結(jié)果為提示字符串:“找不到“.
    當(dāng)在n=8個(gè)元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下:
    菁優(yōu)網(wǎng)
    總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件:
    (1)當(dāng)找到時(shí),肯定i<=8,n個(gè)數(shù)據(jù)時(shí),肯定i<=n,i即為找到的數(shù)組元素下標(biāo),d(i)=key;
    (2)當(dāng)“找不到“時(shí),i=9>8了;n個(gè)數(shù)據(jù)時(shí),當(dāng)i=n+1時(shí),表示“找不到“.
    順序查找的主程序段如下:
    Private Sub 順序查找_Click(  )
    n個(gè)數(shù)據(jù)放入d(1)到d(n)中
    Key=Val(Text1.Text):i=1‘變量Key從文本框Text1取的數(shù)要查找的數(shù);
    Do While     ① 
    i=i+1
    Loop
    If i<=n Then
    Text2.Text=“在d(“+Str(i)+“)中“‘例如在文本框Text2顯示:“在d(6)中”
    Else
    Text2.Text=“找不到“
    End If
    End Sub
    以上程序Do While的條件  ①
     

    (A)Key<>d(i)                          (B)i<=n
    (C))Key<>d(i) And i<=n     (D)Key<>d(i) or i<=n.

    發(fā)布:2024/12/11 21:0:1組卷:19引用:3難度:0.5
  • 22.字符串s=“abcde”,n是字符串s的長(zhǎng)度,則可以取出字符“c”的表達(dá)式是( ?。?/h2>

    發(fā)布:2024/12/11 15:30:1組卷:1引用:1難度:0.5
  • 23.有如下Python程序段:
    a=[99,85,74,68,53,42,34,27,20,13]
    key=int(input(“請(qǐng)輸入一個(gè)整數(shù):”))
    i,j,k,c,flag=0,9,0,“N”,F(xiàn)alse
    while i<=j and flag==False:
    m=(i+j+1)//2
    k=k+1
    if key==a[m]:
    c=“Y“
    flag=True
    if key>a[m]:
    j=m-1
    else:
    i=m+1
    print(c,k)
    執(zhí)行該程序段后,下列說(shuō)法正確的是(  )

    發(fā)布:2024/12/11 3:30:1組卷:9引用:4難度:0.4
  • 24.一個(gè)棧的入棧序列為1,2,3,4,5,其出棧序列為sl,s2,s3,s4,s5。若s2是3,則s1不可能是(  )

    發(fā)布:2024/12/10 20:0:2組卷:15引用:4難度:0.5
  • 25.某算法的流程圖如圖所示,輸入進(jìn)制 k(k>=2 且k<=16)以及十進(jìn)制數(shù) n 后,可輸出為n 對(duì)應(yīng)的 k、進(jìn)制的數(shù),該程序運(yùn)行后,下列說(shuō)法正確的是(  )
    菁優(yōu)網(wǎng)

    發(fā)布:2024/12/10 14:30:1組卷:11引用:8難度:0.4
  • 26.某 Python程序如下:
    import random
    n=random.randint(1,4);a=[7,2,7,3,9,4]
    for i in range(1,n):
    for j in range(0,6-i):
    if a[j]<a[j+1]:a[j],a[j+1]=a[j+1],a[j]
    執(zhí)行該程序段后,數(shù)組a中的元素不可能為( ?。?/h2>

    發(fā)布:2024/12/10 9:0:2組卷:2引用:1難度:0.5
  • 27.某算法的python程序段如下:
    from random import randint
    a=[23,21,19,18,16,15,14,11]
    key=randint(0,3)*2+13
    i,j,c=0,len(a)-1,0
    while i<=j:
    m=(i+j+1)//2
    if a[m]>=key:
    i=m+1
    else:
    j=m-1
    c+=1
    該程序段執(zhí)行后,下列說(shuō)法不正確的是( ?。?/h2>

    發(fā)布:2024/12/10 7:30:1組卷:2引用:1難度:0.6
  • 28.下列關(guān)于信息系統(tǒng)中數(shù)據(jù)的說(shuō)法,正確的是( ?。?/h2>

    發(fā)布:2024/12/8 7:0:1組卷:10引用:4難度:0.5
  • 29.以下有關(guān)棧和隊(duì)列的說(shuō)法正確的是( ?。?/h2>

    發(fā)布:2024/12/8 7:0:1組卷:12引用:4難度:0.5
  • 30.在一個(gè)包含n(n>1)個(gè)節(jié)點(diǎn)的單鏈表上,沒(méi)有頭和尾兩個(gè)指針,下列操作需要遍歷多個(gè)節(jié)點(diǎn)的是( ?。?/h2>

    發(fā)布:2024/12/7 23:30:1組卷:4引用:1難度:0.5
login
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正