充值活动已开启,快来参与吧 关闭充值活动
当前位置: 高中信息技术 / 算法与程序设计 / 算法的程序实现 / 查找算法及程序实现
  • 1. 二分查找实际上就是(       )的一种典型运用。

    A . 动态规划法 B . 分治策略 C . 回溯法 D . 递推法
基础巩固 换一批
  • 1. 关于对分查找,下列说法正确的是(  )
    A . 对分查找的数据必须是有序排列的 B . 对分查找的数据类型必须是数值型的 C . 顺序查找比对分查找的查找速度快 D . 使用对分查找对未排序数据查找时速度较慢
  • 2. 图书管理系统对图书管理是按图书的序号从小到大进行管理的,若要查找一本已知序号的书,则能快速地查找的算法是(  )。
    A . 穷举算法 B . 解析算法 C . 对分查找 D . 冒泡排序
  • 3. 某晚会的猜数字游戏中,有100张写有1~100之间整数的卡片,主持人随机抽取一张卡片,让大家竞猜。有一种方案是:第一次猜50,若提示低了,则第二次猜75,若提示还是低了,则第三次猜87,依次类推;若第一次猜50,提示高了,则第二次猜25,若提示还是高了,则第三次猜12,依次类推;……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为(    )。
    A . 顺序查找法 B . 排序法 C . 解析法 D . 二分查找法