试题
试卷
试题
网站首页
帮助中心
购买服务
VIP服务
团体组卷服务
激活VIP
旗下产品
21世纪教育网
校网通
校本资源库
数字化校园
二一排课
二一书城
二一阅卷
二一在线备课
二一教育众包网
登录
注册
当前位置:
高中信息技术
/
算法与程序设计
/
算法的程序实现
/
查找算法及程序实现
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 .
二分查找法
答案解析
收藏
纠错
+ 选题