試卷征集
加入會員
操作視頻
當前位置: 試卷中心 > 試卷詳情

教科版(2019)選擇性必修1《第三單元 數(shù)據(jù)的排序與查找》2022年單元測試卷

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

一.選擇題(共40小題)

  • 1.以下程序是利用二分查找列表中數(shù)字14,程序運行結(jié)果是( ?。?br />菁優(yōu)網(wǎng)

    組卷:5引用:3難度:0.6
  • 2.小華玩猜價格游戲,已知價格的范圍在1元到200元之間。他第一次猜100元,太低;第二次猜150元,太高;第三次猜125元,又太低;……,小明在猜價格時采用的方法是( ?。?/h2>

    組卷:5引用:3難度:0.5
  • 3.現(xiàn)有三個整數(shù)序列:“1,2,3,4,5”“7,1,6,8,3”“9,8,7,6,5”。用選擇排序算法分別對三個序列進行升序排序,比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是(  )

    組卷:13引用:5難度:0.5
  • 4.某對分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    按非降序排序的整型數(shù)組a(1)到a(10)的值依次為“11,23,31,39,44,52,60,x,69,89”。在文本框Text1中輸入66,執(zhí)行該程序段后s值為“RRL”,則x的可能值的個數(shù)為( ?。?/h2>

    組卷:9引用:3難度:0.5
  • 5.某對分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(20)各不相同且按降序排列,若執(zhí)行該程序段后n的值為4,則Key的值不可能為(  )

    組卷:5引用:3難度:0.4
  • 6.二分查找又稱折半查找,是一種應(yīng)用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是( ?。?/h2>

    組卷:12引用:6難度:0.4
  • 7.有如下VB程序段:
    Dim i As Integer,j As Interger,cnt As Integer
    Dim a(1 to 10)As Integer
    Key=Val(Text1.Text)
    cnt=0:i=1:j=10
    Do While i<=j
          cnt=cnt+i
          m=Int(Rnd( ?。?(j-i+1))+i
          Ifa(m)>Key Then j=m-1 Else i=m+1

    Loop
    數(shù)組a(1)至a(10)的數(shù)據(jù)依次為:1、2、2、3、3、4、5、7、8、9。若查找鍵key等于2,執(zhí)行該程序段后,下列說法正確的是( ?。?/h2>

    組卷:2引用:3難度:0.5
  • 8.某對分查找算法的 VB 程序段如下:i=1:j=6:n=0:f=False key=Val(Text1.Text)
    Do While i<=j and Not f
    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+1Loop
    數(shù)組元素 a(1)到 a(6)的值依次為“3,9,21,33,47,59”。文本框 Text1 中輸入“33”后運行該程序,則以上程序段運行結(jié)束后,下列說法不正確的是( ?。?/h2>

    組卷:3引用:4難度:0.4
  • 9.一物品的價格在 100?500 元整數(shù)之間,如果采用二分法策略猜此物品的價格,、至多需要猜多少次?( ?。?/h2>

    組卷:4引用:4難度:0.5
  • 10.關(guān)于8個圓盤的漢諾塔問題,要求將塔座A上的所有圓盤借助塔座B移到塔座C上,并仍按同樣順序疊放。移動圓盤時,需遵守漢諾塔問題的移動規(guī)則。由此設(shè)計出了下列解決漢諾塔問題的遞歸算法,能按要求正確解決此問題的選項是(  )

    組卷:4引用:3難度:0.5
  • 11.某對分查找的 VB 程序如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(8)的值依次為“35,32,29,26,21,19,16,12”。在文本框Text1中輸入17,執(zhí)行該程序段后,標簽Label1上顯示的內(nèi)容是( ?。?/h2>

    組卷:3引用:3難度:0.4
  • 12.有如下VB程序段:
    菁優(yōu)網(wǎng)
    執(zhí)行程序后,數(shù)組a各元素可能是( ?。?/h2>

    組卷:10引用:2難度:0.4
  • 13.某對分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組a(1)至a(7)分別是“123“,“25“,“35“,“477“,“66“,“8“,“82“,當在Text1中輸入5時,運行這段程序后,下面說法錯誤的是( ?。?/h2>

    組卷:2引用:3難度:0.4

一.選擇題(共40小題)

  • 39.采用經(jīng)典冒泡排序算法對數(shù)據(jù)序列“9,3,4,5,0”完成升序排序,則排序過程中數(shù)據(jù)“4”被比較的次數(shù)為(  )

    組卷:5引用:2難度:0.4
  • 40.下列對分查找代碼用于查找非升序序列中不小于key的下標最大值,部分代碼如下:
    菁優(yōu)網(wǎng)
    則橫線處代碼正確的是( ?。?/h2>

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