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

浙教版(2019)选修1《第五章 数据结构与算法》2022年单元测试卷(5)

发布:2024/12/28 6:0:2

一、非选择题

  • 1.用顺序查找在长度为10的某个数组中找某数,最少查找
     
    次,最多查找
     
    次。
    用对分查找在长度为10的某个数组中找某数,最少查找
     
    次,最多查找
     
    次。

    组卷:0引用:1难度:0.6
  • 2.用顺序查找在长度为n的某个数组中找某数,最少查找
     
    次,最多查找
     
    次。
    用对分查找在长度为n的某个数组中找某数,最少查找
     
    次,最多查找
     
    次。

    组卷:7引用:1难度:0.6

一、非选择题

  • 7.有如下python程序段:
    key=int(input(“请输入待查数据:“))
    b=[5,8,11,21,21,21,56,65,72]
    i=0;j=len(b)-1
    while i<=j:
    m=(i+j)//2
    if  key<=b[m]:
    j=m-1
    else:
    i=m+1
    ※假如输入的值是5,按照提示执行代码:
    在进入while循环前i初值是
     
    ,j初值是
     
    ,key值是
     

    第一次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第二次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第三次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    是否找到
     
    (选填:是/否),找到了是否立即退出循环
     
    (选填:是/否),总共查找了
     
    次,执行以上代码退出循环时,i与j关系的python表达式可以是
     
     

    ※假如输入的值是9,按照提示执行代码:
    在进入while循环前i初值是
     
    ,j初值是
     
    ,key值是
     

    第一次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第二次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第三次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    是否找到
     
    (选填:是/否),是否需要继续查找
     
    (选填:是/否),总共查找了
     
    次,执行以上代码退出循环时,i与j关系的python表达式可以是
     
     

    ※假如输入的值是21,按照提示执行代码:
    在进入while循环前i初值是
     
    ,j初值是
     
    ,key值是
     

    第一次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    是否找到
     
    (选填:是/否),是否需要继续查找
     
    (选填:是/否)。
    第二次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第三次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    第四次循环执行后,m值是
     
    ,b[m]值是
     
    ,i值是
     
    ,j值是
     

    是否找到
     
    (选填:是/否),找到了是否立即退出循环
     
    (选填:是/否),总共查找了
     
    次,执行以上代码退出循环时,i与j关系的python表达式可以是
     
     

    变量i和j有什么特殊含义
     

    组卷:0引用:1难度:0.7
  • 8.有如下python程序段:
    key=int(input(“请输入待查数据:“))
    b=[5,8,11,21,21,21,56,65,72]
    i=0;j=len(b)-1;x=“”
    while i<=j:
    m=(i+j)//2
    if  key<b[m]:
    j=m-1;x=x+“L“
    else:
    i=m+1;x=x+“R“
    ※假如输入的值是5,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是9,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是11,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是21,执行以上代码后x的值为
     

    变量i和j有什么特殊含义
     

    ※假如输入的值是35,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是56,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是68,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

    ※假如输入的值是72,执行以上代码后x的值为
     
    ,i值是
     
    ,j值是
     

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