教科版（2019）选择性必修1《3.3 数据的查找》2022年同步练习卷

一．选择题（共37小题）

• 1．某对分查找算法的VB程序段如下：
  
  数组元素a（1）到a（8）的值依次为“56，62，76，80，86，90，95，98”。在文本框Text1中输入整数key,执行该程序段后s的值为“RLR“，则key可能值的个数为（　　）

  A．3

  B．4

  C．5

  D．6
  组卷：1引用：2难度：0.4

  解析

• 2．有VB程序如下：
  
  执行上述程序段后，下列选项中 a（1）到a（6）各元素值不可能的是（　　）

  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．基于对分查找插入数据，实现把数据temp插入降序序列中得到一个新的降序序列。程序如下：
  
  则横线①②上的语句分别是：（　　）

  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程序段如下：
  
  执行该程序段后，变量c的值不可能是（　　）

  A．2

  B．3

  C．4

  D．5
  组卷：3引用：2难度：0.4

  解析

• 5．两个班级（人数均为50）的学生参加志愿者活动的次数存储在数组a中，其中第1段元素a（1）～a（50）存储着第1个班的数据，第2段元素a（51）～a（100）存储着第2个班的数据。使用选择排序算法分别对每段中的数据进行降序排列，则数组元素之间的总比较次数是（　　）

  A．98

  B．2450

  C．2550

  D．4950
  组卷：3引用：2难度：0.4

  解析

• 6．有如下VB程序段：
  
  数组元素f（1）到f（6）的初始值均为False,数组元素a（1）到a（6）的初始值依次是3，6，4，1，2，5，执行该程序段后，数组元素p（1）到p（6）的值依次是（　　）

  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．某对分查找算法的VB程序段如下：
  
  数组元素a（1）到a（10）的值依次为“12，15，18，20，25，39，47，88，90，99”，经过上述代码查找后，下列表达式正确的是（　　）

  A．j＜m-1

  B．j=m

  C．i＞m+1

  D．i=m
  组卷：5引用：2难度：0.5

  解析

• 8．某对分查找算法的VB程序段如下：
  
  数组元素a（1）到a（16）的值依次为“6，90，3，85，5，83，2，83，4，83，8，80，7，77，1，70”，奇数位存储序号，偶数位存储成绩。执行该程序段后，下列说法正确的是（　　）

  A．循环结束后i的值为5	B．变量m的值为4
  C．变量n的值为5	D．Text1输出结果为4
  组卷：3引用：2难度：0.4

  解析

• 9．阅读如下程序：
  
  程序运行后，输出的内容为（　　）

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

  解析

• 10．某对分查找算法的VB程序段如下：
  
  整型数组a（1）到a（9）的值依次为“1，2，3，5，8，13，21，34，55”。在文本框Text1中输入整数key,执行该程序段后s值为2个L和1个R，则整数key可能值的个数为（　　）

  A．1

  B．5

  C．6

  D．7
  组卷：2引用：2难度：0.3

  解析

• 11．以下问题中最适合用解析算法解决的问题是（　　）

  A．将各班篮球比赛的成绩按从高到低的顺序进行排序

  B．居民电费的阶梯电价计算方法

  C．求三位正整数中的“水仙花数”

  D．找出家中常备药中的过期药
  组卷：2引用：5难度：0.6

  解析

• 12．某对分查找算法的 VB 程序段如下：
  
  数组a（1）到a（10）的值依次是“1，5，5，7，9，9，9，11，16，18”，下列说法错误的是（　　）

  A．若 Text1 中输入 10，程序运行后 Label1 中输出的值是 7

  B．程序运行后，a（i）的值可能等于 key

  C．程序的功能是输出数组中最后一个小于等于 key 的元素所在的位置

  D．对于 Text1 中不同的输入值，程序运行后 c 的值一定大于 2
  组卷：5引用：2难度：0.4

  解析

• 13．某对分查找算法的VB程序段如下：
  
  运行该程序段，在文本框Txt1中输入15，运行后①处语句的执行次数是（　　）

  A．3

  B．4

  C．5

  D．6
  组卷：4引用：2难度：0.4

  解析

三．填空题（共2小题）

• 39．数组a中有8个数据已按升序排列。
  

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

  如果采用对分查找法查找数字77，则第一次查找的数组元素是

   

  ，经过

   

  次查找后得到结果。
  组卷：6引用：3难度：0.5

  解析

• 40．常用的查找算法有顺序查找和对分查找，使用对分查找时速度要快得多，但待查找的数据必须是

   

  ．
  组卷：16引用：2难度：0.5

  解析