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

有100個有序數(shù)據(jù)，使用二分查找查找鍵key,最多查找（　?。┐魏蟛檎医Y(jié)束。

【答案】D
【解答】
【點(diǎn)評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：3引用：1難度：0.5
相似題

  • 1．數(shù)組d中存放了一組數(shù)據(jù)如表所示，采用順序查找的方式查找數(shù)據(jù)7，以下敘述正確的是（　　）
    d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] d[10]
    12 33 15 -7 11 33 17 19 43 29

    發(fā)布：2024/11/9 1:0:1組卷：1引用：1難度：0.5

  • 2．某對分查找算法的VB程序段如下：
    i=1：j=7：n=0：f=False
    Key=Val（Text1．Text）
    Do While i＜=j And f=False
    n=n+1
    m=Fix（（i+j）/2）
    If Key=a（m） Then f=True
    If Key＜a（m） Then j=m-1Else i=m+1
    Loop
    數(shù)組元素a（1）到a（7）的值依次為“2，19，29，34，43，52，66”。文本框Textl中輸入“46”后運(yùn)行該程序，運(yùn)行結(jié)束后下列說法不正確的是（　?。?/h2>

    發(fā)布：2024/11/9 6:30:1組卷：0引用：1難度：0.4

  • 3．數(shù)組a（1）-a（n）（n＞1）中的數(shù)據(jù)為非遞增序列，為了在數(shù)組中查找出最后一個大于等于key的元素下標(biāo)，小楊采用對分法的思想，編寫了如下代碼：
    key=Val（Text1．Text）
    L=1：R=n
    Do While L＜R
    m=（L+R）\2
    If①Then
    L=m+1
    Else
    ②
    End If
    Loop
    Label1 Caption=”最后一個不小于”&Su（key）&“的元素下標(biāo)是：“&Str（③）橫線處的內(nèi)容是（　　）

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