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

一．選擇題（共40小題）

• 1．以下程序是利用二分查找列表中數(shù)字14，程序運(yùn)行結(jié)果是（　?。?br />

  A．查了3次

  B．查了4次

  C．查了5次

  D．查了6次
  組卷：5引用：3難度：0.6

  解析
• 2．小華玩猜價(jià)格游戲，已知價(jià)格的范圍在1元到200元之間。他第一次猜100元，太低；第2次猜150元，太高；第三次猜125元，又太低；……，小明在猜價(jià)格時(shí)采用的方法是（　?。?/div>

  A．順序查找

  B．隨機(jī)查找

  C．對(duì)分查找

  D．排序查找
  組卷：5引用：2難度：0.5

  解析
• 3．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對(duì)三個(gè)序列進(jìn)行升序排序，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（　?。?/div>

  A．x=y=z

  B．x＞y＞z

  C．y＞z＞x

  D．z＞y＞x
  組卷：13引用：5難度：0.5

  解析
• 4．某對(duì)分查找算法的VB程序段如下：
  
  按非降序排序的整型數(shù)組a（1）到a（10）的值依次為“11，23，31，39，44，52，60，x,69，89”。在文本框Text1中輸入66，執(zhí)行該程序段后s值為“RRL”，則x的可能值的個(gè)數(shù)為（　?。?/div>

  A．3

  B．4

  C．5

  D．6
  組卷：9引用：3難度：0.5

  解析
• 5．某對(duì)分查找算法的VB程序段如下：
  
  數(shù)組元素a（1）到a（20）各不相同且按降序排列，若執(zhí)行該程序段后n的值為4，則Key的值不可能為（　?。?/div>

  A．a(chǎn)（3）

  B．a(chǎn)（8）

  C．a(chǎn)（11）

  D．a(chǎn)（17）
  組卷：5引用：3難度：0.4

  解析
• 6．二分查找又稱折半查找，是一種應(yīng)用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是（　?。?/div>

  A．85 78 59 53 19 18	B．67 62 68 4 1 17
  C．11 99 4 25 3 39	D．43 71 78 81 6 55
  組卷：11引用：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í)行該程序段后，下列說法正確的是（　?。?/div>

  A．cnt的值一定為4	B．m的值一定為3
  C．j的值可能為2	D．i的值一定為4
  組卷：2引用：3難度：0.5

  解析
• 8．某對(duì)分查找算法的 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”后運(yùn)行該程序，則以上程序段運(yùn)行結(jié)束后，下列說法不正確的是（　?。?/div>

  A．變量 i 的值為 4	B．變量 j 的值為5
  C．變量 m 的值為 4	D．變量 n 的值為 3
  組卷：3引用：4難度：0.4

  解析
• 9．一物品的價(jià)格在 100?500 元整數(shù)之間，如果采用二分法策略猜此物品的價(jià)格，、至多需要猜多少次？（　?。?/div>

  A．8

  B．9

  C．10

  D．11
  組卷：4引用：4難度：0.5

  解析
• 10．關(guān)于8個(gè)圓盤的漢諾塔問題，要求將塔座A上的所有圓盤借助塔座B移到塔座C上，并仍按同樣順序疊放。移動(dòng)圓盤時(shí)，需遵守漢諾塔問題的移動(dòng)規(guī)則。由此設(shè)計(jì)出了下列解決漢諾塔問題的遞歸算法，能按要求正確解決此問題的選項(xiàng)是（　?。?/div>

  A．	B．
  C．	D．
  組卷：4引用：3難度：0.5

  解析
• 11．某對(duì)分查找的 VB 程序如下：
  
  數(shù)組元素a（1）到a（8）的值依次為“35，32，29，26，21，19，16，12”。在文本框Text1中輸入17，執(zhí)行該程序段后，標(biāo)簽Label1上顯示的內(nèi)容是（　?。?/div>

  A．3 7

  B．2 7

  C．4 8

  D．2 8
  組卷：3引用：3難度：0.4

  解析
• 12．有如下VB程序段：
  
  執(zhí)行程序后，數(shù)組a各元素可能是（　?。?/div>

  A．7，6，5，4，3，2	B．6，7，4，5，2，3
  C．11，8，9，6，7，4，5	D．2，5，6，9，8，11
  組卷：8引用：2難度：0.4

  解析
• 13．某對(duì)分查找算法的VB程序段如下：
  
  數(shù)組a（1）至a（7）分別是“123“，“25“，“35“，“477“，“66“，“8“，“82“，當(dāng)在Text1中輸入5時(shí)，運(yùn)行這段程序后，下面說法錯(cuò)誤的是（　?。?/div>

  A．i＜j執(zhí)行4次

  B．j的值是5

  C．i的值是6

  D．m的值是5
  組卷：2引用：3難度：0.4

  解析

一．選擇題（共40小題）

• 39．采用經(jīng)典冒泡排序算法對(duì)數(shù)據(jù)序列“9，3，4，5，0”完成升序排序，則排序過程中數(shù)據(jù)“4”被比較的次數(shù)為（　?。?/div>

  A．2次

  B．3次

  C．4次

  D．5次
  組卷：5引用：2難度：0.4

  解析
• 40．下列對(duì)分查找代碼用于查找非升序序列中不小于key的下標(biāo)最大值，部分代碼如下：
  
  則橫線處代碼正確的是（　?。?/div>

  A．①R=m-1      ②L	B．①R=m-1      ②L-1
  C．①R=m      ②L	D．①R=m      ②L-1
  組卷：2引用：2難度：0.6

  解析