教科版（2019）選擇性必修1《3.3 數(shù)據(jù)的查找》2022年同步練習(xí)卷

一．選擇題（共37小題）

• 1．某對(duì)分查找算法的VB程序段如下：
  
  數(shù)組元素a（1）到a（8）的值依次為“56，62，76，80，86，90，95，98”。在文本框Text1中輸入整數(shù)key,執(zhí)行該程序段后s的值為“RLR“，則key可能值的個(gè)數(shù)為（　?。?/h2>

  A．3

  B．4

  C．5

  D．6
  組卷：1引用：2難度：0.4

  解析

• 2．有VB程序如下：
  
  執(zhí)行上述程序段后，下列選項(xiàng)中 a（1）到a（6）各元素值不可能的是（　?。?/h2>

  A．12  11  14  15  15  28

  B．35  13  63  21  63  63

  C．26  35  32  38  27  18

  D．41  13  52  52  65  31
  組卷：2引用：2難度：0.5

  解析

• 3．基于對(duì)分查找插入數(shù)據(jù)，實(shí)現(xiàn)把數(shù)據(jù)temp插入降序序列中得到一個(gè)新的降序序列。程序如下：
  
  則橫線①②上的語(yǔ)句分別是：（　?。?/h2>

  A．①n to R step-1 ②a（R+1）=temp

  B．①n to R step-1 ②a（R）=temp

  C．①n to L step-1②a（L+1l）=temp

  D．①n to L step-1②a（L）=temp
  組卷：1引用：2難度：0.4

  解析

• 4．某算法的VB程序段如下：
  
  執(zhí)行該程序段后，變量c的值不可能是（　　）

  A．2

  B．3

  C．4

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

  解析

• 5．兩個(gè)班級(jí)（人數(shù)均為50）的學(xué)生參加志愿者活動(dòng)的次數(shù)存儲(chǔ)在數(shù)組a中，其中第1段元素a（1）～a（50）存儲(chǔ)著第1個(gè)班的數(shù)據(jù)，第2段元素a（51）～a（100）存儲(chǔ)著第2個(gè)班的數(shù)據(jù)。使用選擇排序算法分別對(duì)每段中的數(shù)據(jù)進(jìn)行降序排列，則數(shù)組元素之間的總比較次數(shù)是（　?。?/h2>

  A．98

  B．2450

  C．2550

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

  解析

• 6．有如下VB程序段：
  
  數(shù)組元素f（1）到f（6）的初始值均為False,數(shù)組元素a（1）到a（6）的初始值依次是3，6，4，1，2，5，執(zhí)行該程序段后，數(shù)組元素p（1）到p（6）的值依次是（　?。?/h2>

  A．4，5，1，3，6，2	B．4，5，6，1，2，3
  C．1，2，3，4，5，6	D．2，6，3，1，5，4
  組卷：3引用：2難度：0.4

  解析

• 7．某對(duì)分查找算法的VB程序段如下：
  
  數(shù)組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經(jīng)過(guò)上述代碼查找后，下列表達(dá)式正確的是（　?。?/h2>

  A．j＜m-1

  B．j=m

  C．i＞m+1

  D．i=m
  組卷：5引用：2難度：0.5

  解析

• 8．某對(duì)分查找算法的VB程序段如下：
  
  數(shù)組元素a（1）到a（16）的值依次為“6，90，3，85，5，83，2，83，4，83，8，80，7，77，1，70”，奇數(shù)位存儲(chǔ)序號(hào)，偶數(shù)位存儲(chǔ)成績(jī)。執(zhí)行該程序段后，下列說(shuō)法正確的是（　　）

  A．循環(huán)結(jié)束后i的值為5	B．變量m的值為4
  C．變量n的值為5	D．Text1輸出結(jié)果為4
  組卷：3引用：2難度：0.4

  解析

• 9．閱讀如下程序：
  
  程序運(yùn)行后，輸出的內(nèi)容為（　?。?/h2>

  A．40  24	B．40  24   36
  C．36  24	D．36  17   24
  組卷：4引用：2難度：0.4

  解析

• 10．某對(duì)分查找算法的VB程序段如下：
  
  整型數(shù)組a（1）到a（9）的值依次為“1，2，3，5，8，13，21，34，55”。在文本框Text1中輸入整數(shù)key,執(zhí)行該程序段后s值為2個(gè)L和1個(gè)R，則整數(shù)key可能值的個(gè)數(shù)為（　?。?/h2>

  A．1

  B．5

  C．6

  D．7
  組卷：2引用：2難度：0.3

  解析

• 11．以下問(wèn)題中最適合用解析算法解決的問(wèn)題是（　?。?/h2>

  A．將各班籃球比賽的成績(jī)按從高到低的順序進(jìn)行排序

  B．居民電費(fèi)的階梯電價(jià)計(jì)算方法

  C．求三位正整數(shù)中的“水仙花數(shù)”

  D．找出家中常備藥中的過(guò)期藥
  組卷：2引用：5難度：0.6

  解析

• 12．某對(duì)分查找算法的 VB 程序段如下：
  
  數(shù)組a（1）到a（10）的值依次是“1，5，5，7，9，9，9，11，16，18”，下列說(shuō)法錯(cuò)誤的是（　　）

  A．若 Text1 中輸入 10，程序運(yùn)行后 Label1 中輸出的值是 7

  B．程序運(yùn)行后，a（i）的值可能等于 key

  C．程序的功能是輸出數(shù)組中最后一個(gè)小于等于 key 的元素所在的位置

  D．對(duì)于 Text1 中不同的輸入值，程序運(yùn)行后 c 的值一定大于 2
  組卷：5引用：2難度：0.4

  解析

• 13．某對(duì)分查找算法的VB程序段如下：
  
  運(yùn)行該程序段，在文本框Txt1中輸入15，運(yùn)行后①處語(yǔ)句的執(zhí)行次數(shù)是（　?。?/h2>

  A．3

  B．4

  C．5

  D．6
  組卷：4引用：2難度：0.4

  解析

三．填空題（共2小題）

• 39．數(shù)組a中有8個(gè)數(shù)據(jù)已按升序排列。
  

  a（1）	a（2）	a（3）	a（4）	a（5）	a（6）	a（7）	a（8）
  17	22	33	34	41	46	61	85

  如果采用對(duì)分查找法查找數(shù)字77，則第一次查找的數(shù)組元素是

   

  ，經(jīng)過(guò)

   

  次查找后得到結(jié)果。
  組卷：4引用：3難度：0.5

  解析

• 40．常用的查找算法有順序查找和對(duì)分查找，使用對(duì)分查找時(shí)速度要快得多，但待查找的數(shù)據(jù)必須是

   

  ．
  組卷：15引用：2難度：0.5

  解析