试卷征集
加入会员
操作视频
当前位置: 试卷中心 > 试卷详情

教科版(2019)选择性必修1《第三单元 数据的排序与查找》2022年单元测试卷

发布:2025/1/2 18:0:3

一.选择题(共40小题)

  • 1.以下程序是利用二分查找列表中数字14,程序运行结果是(  )

    组卷:5引用:3难度:0.6
  • 2.小华玩猜价格游戏,已知价格的范围在1元到200元之间。他第一次猜100元,太低;第二次猜150元,太高;第三次猜125元,又太低;……,小明在猜价格时采用的方法是(  )

    组卷:5引用:3难度:0.5
  • 3.现有三个整数序列:“1,2,3,4,5”“7,1,6,8,3”“9,8,7,6,5”。用选择排序算法分别对三个序列进行升序排序,比较次数依次为x、y、z,则下列关系正确的是(  )

    组卷:13引用:5难度:0.5
  • 4.某对分查找算法的VB程序段如下:

    按非降序排序的整型数组a(1)到a(10)的值依次为“11,23,31,39,44,52,60,x,69,89”。在文本框Text1中输入66,执行该程序段后s值为“RRL”,则x的可能值的个数为(  )

    组卷:9引用:3难度:0.5
  • 5.某对分查找算法的VB程序段如下:

    数组元素a(1)到a(20)各不相同且按降序排列,若执行该程序段后n的值为4,则Key的值不可能为(  )

    组卷:5引用:3难度:0.4
  • 6.二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是(  )

    组卷: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
    数组a(1)至a(10)的数据依次为:1、2、2、3、3、4、5、7、8、9。若查找键key等于2,执行该程序段后,下列说法正确的是(  )

    组卷: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
    数组元素 a(1)到 a(6)的值依次为“3,9,21,33,47,59”。文本框 Text1 中输入“33”后运行该程序,则以上程序段运行结束后,下列说法不正确的是(  )

    组卷:3引用:4难度:0.4
  • 9.一物品的价格在 100−500 元整数之间,如果采用二分法策略猜此物品的价格,、至多需要猜多少次?(  )

    组卷:4引用:4难度:0.5
  • 10.关于8个圆盘的汉诺塔问题,要求将塔座A上的所有圆盘借助塔座B移到塔座C上,并仍按同样顺序叠放。移动圆盘时,需遵守汉诺塔问题的移动规则。由此设计出了下列解决汉诺塔问题的递归算法,能按要求正确解决此问题的选项是(  )

    组卷:4引用:3难度:0.5
  • 11.某对分查找的 VB 程序如下:

    数组元素a(1)到a(8)的值依次为“35,32,29,26,21,19,16,12”。在文本框Text1中输入17,执行该程序段后,标签Label1上显示的内容是(  )

    组卷:3引用:3难度:0.4
  • 12.有如下VB程序段:

    执行程序后,数组a各元素可能是(  )

    组卷:10引用:2难度:0.4
  • 13.某对分查找算法的VB程序段如下:

    数组a(1)至a(7)分别是“123“,“25“,“35“,“477“,“66“,“8“,“82“,当在Text1中输入5时,运行这段程序后,下面说法错误的是(  )

    组卷:2引用:3难度:0.4

一.选择题(共40小题)

  • 39.采用经典冒泡排序算法对数据序列“9,3,4,5,0”完成升序排序,则排序过程中数据“4”被比较的次数为(  )

    组卷:5引用:2难度:0.4
  • 40.下列对分查找代码用于查找非升序序列中不小于key的下标最大值,部分代码如下:

    则横线处代码正确的是(  )

    组卷:2引用:2难度:0.6
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正