試卷征集
加入會員
操作視頻

(一)順序查找數(shù)據(jù):我們假定被查找的數(shù)據(jù)存儲在有n個元素的數(shù)組變量d中,要尋找的一個特定的數(shù)據(jù)(這個數(shù)據(jù)稱為查找鍵)已經(jīng)存儲在變量key中.
下面是順序查找算法的輸入輸出說明.
輸入:查找鍵(設(shè)在變量key中).  被查找的數(shù)據(jù)(設(shè)在數(shù)組變量d中).
輸出:若找到,輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo),記為i;
若未找到,輸出結(jié)果為提示字符串:“找不到“.
當(dāng)在n=8個元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下:
菁優(yōu)網(wǎng)
總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件:
(1)當(dāng)找到時,肯定i<=8,n個數(shù)據(jù)時,肯定i<=n,i即為找到的數(shù)組元素下標(biāo),d(i)=key;
(2)當(dāng)“找不到“時,i=9>8了;n個數(shù)據(jù)時,當(dāng)i=n+1時,表示“找不到“.
順序查找的主程序段如下:
Private Sub 順序查找_Click( ?。?br />n個數(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的條件  ①
C
C

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

【答案】C
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:19引用:3難度:0.5
相似題
  • 1.下面VB程序段用二分查找的方法求不等式2x+3x-5≤n(n≥0)的最大正整數(shù)解:
    Dim left As Integer,right As Integer,n As Integer,x As Integer
    n=Val(Text1.Text)
    left=1:right=n
    Do While①___
    x=(left+right)\2
    If 2^x+3*x-5<=n Then
    left=x+1
    Else
    right=x-1
    End If
    Loop
    Label1.Caption=“方程2^x+3*x-5<=n的最大正整數(shù)解為:“+Str(②____)
    為實現(xiàn)程序功能,橫線處代碼應(yīng)為( ?。?/h2>

    發(fā)布:2024/11/12 1:0:1組卷:1引用:1難度:0.5
  • 2.【加試題】有一組升序排列的數(shù):3、6、7、10、12、17、26、31、79,如果用對分法查找數(shù)據(jù)10,則依次訪問的數(shù)據(jù)為( ?。?/h2>

    發(fā)布:2024/11/12 17:0:2組卷:10引用:2難度:0.5
  • 3.某對分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    運行該程序段,在文本框Txt1中輸入15,運行后①處語句的執(zhí)行次數(shù)是( ?。?/h2>

    發(fā)布:2024/11/13 4:30:1組卷:4引用:2難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
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)改正