登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
计算机
>
JAVA认证
>
采用折半查找的算法,在数组中查询到某个数
主观题
采用折半查找的算法,在数组中查询到某个数
查看答案
该试题由用户921****22提供
查看答案人数:15227
如遇到问题请
联系客服
正确答案
该试题由用户921****22提供
查看答案人数:15228
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
采用折半查找的算法,在数组中查询到某个数
答案
主观题
若采用折半查找的方法在1-25中查找某个数,则第一次比较的数是( )。
答案
单选题
采用折半查找方法,第i(i>1)次查找成功的元素个数最多为()
A.2i B.2i+1 C.2i—1 D.2i—1
答案
判断题
假设数据已经升序排序,折半查找算法是将n 个元素分成个数大致相同的两半,取a[n/2]与x 进行比较,如果( ),则只需要在数组a 的左半部继续查找x.
答案
判断题
折半查找、合并排序、二叉树遍历等算法中均采用了贪心选择策略()
答案
判断题
折半查找、合并排序、二叉树遍历等算法中均采用了动态规划策略()
答案
主观题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示: k = 0; while ( k if ( k else if ( k-1 else if ( k-2 else 查找失败; 本算法与二分查找(折半查找)算法相比,有可能具有更少比较次数的情形是:()
答案
主观题
对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为( )。
答案
单选题
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
A.错误 B.正确
答案
主观题
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()
答案
热门试题
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是( )
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。
若在线性表中采用折半查找方法进行查找,该线性表必须()
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到
采用折半查找方法,第i(i>1)次查找成功的元素最多为()
在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找),依次与( )比较后,成功找到元素a[5]。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL
查找相同结点的效率折半查找总比顺序查找高。()
对查找表进行折半查找时,要求查找表必须【 】。
实现二分查找 ( 折半查找 ) 时,要求查找表()。
对线性表采用折半查找法,该线性表必须______ 。
采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 48, 51, 54, 60, 72}中寻找值为15和38,分别需要进行( )次元素之间的比较。
对查找表进行折半查找时,要求必须( )。
在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是()
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
实现二分查找(折半查找)时,要求查找表(61)
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP