試卷征集
加入會(huì)員
操作視頻
當(dāng)前位置: 試卷中心 > 試卷詳情

浙教版(2019)選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測(cè)試卷(2)

發(fā)布:2024/4/20 14:35:0

一、選擇題

  • 1.已知單調(diào)函數(shù)f(x)在[0,1]區(qū)間上存在一個(gè)x0,使f(x0)=0.現(xiàn)用對(duì)分查找法搜索x0的值,開始搜索區(qū)間為[0,1],若經(jīng)過(guò)10次對(duì)分查找后還需繼續(xù)搜索,則第11次搜索區(qū)間的長(zhǎng)度為( ?。?/h2>

    組卷:21引用:9難度:0.9
  • 2.某二分查找算法的python程序段如下:
    d=[7,12,18,25,39,58,61,72,86]
    i=0;j=8;n=0;key=int(input(  ))
    while i<=j:
    n=n+1;m=int((i+j)/2)
    if key==d[m]:
    break
    if key<d[m]:
    j=m-1
    else:
    i=m+1
    若該程序段運(yùn)行結(jié)束后,n的值為2,則key的值是( ?。?/h2>

    組卷:0引用:1難度:0.4

一、選擇題

  • 7.某二分查找算法程序段如下:
    a=[14,17,18,19,22,22,22,28,28]
    key=int(input(“key:“));s=0;L=0;R=len(a)-1
    while L<=R:
    m=(L+R)//2
    s+=1
    if a[m]>key:
    R=m-1
    else:
    L=m+1
    執(zhí)行該程序段后,輸入key的值為22,下列描述不正確的是( ?。?/h2>

    組卷:0引用:1難度:0.4
  • 8.某二分查找算法的程序段如下:
    import random
    d=[1,3,4,5,7,8,11,13,15,18]
    key=random.randint(1,10);i=0;j=9;n=0
    if key>5:
    key=key+5
    while i<=j:
    m=(i+j)//2
    if key<=d[m]:
    j=m-1;n=n-1
    else:
    i=m+1;n=n+1
    執(zhí)行該程序段后,變量n的值不可能為( ?。?/h2>

    組卷:3引用:1難度:0.3
APP開發(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)改正