充值活动已开启,快来参与吧 关闭充值活动
当前位置: 高中信息技术 / 算法与程序设计 / 算法的程序实现 / 查找算法及程序实现
  • 1. 数组元素a(1)~a(2*n)中存储的一批正整数,以两个数一组,每组中两个数均比前面一组的两个数要大。现用对分查找的思想,设计一个在数组a中查找数据key的程序 ,如果找到key,在标签Label1上显示“yes”,否则显示“no”

        key = Val(Text1.Text)

    i = 1: j = n * 2 : flag = False

       Do While i + 1 <= j And Not flag

         m = (i + j) \ 2

         If     ①     Then m=m-1

         If a(m) = key Or a(m + 1) = key Then

            flag = True

         ElseIf a(m) > key Then

                   ②       

         Else

                   ③      

         End If

       Loop

       If a(i) = key Or a(j) = key Then flag = True

       If flag Then Label1.Caption = "yes" Else Label1.Caption = "no"

    划线处的代码正确的是(  )

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