充值活动已开启,快来参与吧 关闭充值活动
当前位置: 高中信息技术 / 算法与程序设计 / 算法的程序实现 / 查找算法及程序实现
  • 1. 某对分查找算法的VB程序段如下:

    i =1:j=10: key = 88

    Do While I <=j

        m=(i+j)\2

        If key < a(m) Then j = m-1 Else i=m+1

    Loop

    数组元素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
基础巩固 换一批
  • 1. 二分查找实际上就是(       )的一种典型运用。
    A . 动态规划法 B . 分治策略 C . 回溯法 D . 递推法
  • 2. 关于对分查找,下列说法正确的是(  )
    A . 对分查找的数据必须是有序排列的 B . 对分查找的数据类型必须是数值型的 C . 顺序查找比对分查找的查找速度快 D . 使用对分查找对未排序数据查找时速度较慢
  • 3. 图书管理系统对图书管理是按图书的序号从小到大进行管理的,若要查找一本已知序号的书,则能快速地查找的算法是(  )。
    A . 穷举算法 B . 解析算法 C . 对分查找 D . 冒泡排序