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

    i=1 : j=6 : k=0

    key = Val( Textl.Text)

    Do Whilei<= j

        k=k+ 1

        m= Int((i +j)/2+0.5)

        If key = a(m) Then Exit Do

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

    Loop

    文本框Text1中输入27,执行该程序段后,k的值为2,则a(1)到a(6)各元素可能的值是(   )

    A . 12,45,27,31,78,95 B . 15,27, 56, 61,73,89 C . 89,73, 61,56,35,27 D . 13,31, 47,56,73,80
基础巩固 换一批
  • 1. 运用二分查找算法可以提高查找的效率,前提是待查找序列必须是(    )排序的。
    A . 递增 B . 递减 C . 有序 D . 无序
  • 2. 二分查找算法是利用(   )实现的算法。
    A . 分治策略 B . 迭代法 C . 贪心法 D . 回溯法
  • 3. 关于查找,下列叙述正确的是(   )
    A . 顺序查找就是按照从大到小的顺序逐一查找 B . 二分查找就是按照从大到小顺序逐一查找 C . 顺序查找一定比二分查找搜索速度慢 D . 二分查找要求数据是有序的