主观题

若采用折半查找的方法在1-25中查找某个数,则第一次比较的数是( )。

查看答案
该试题由用户387****40提供 查看答案人数:9568 如遇到问题请 联系客服
正确答案
该试题由用户387****40提供 查看答案人数:9569 如遇到问题请联系客服

相关试题

换一换
热门试题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。 折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字 ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47) 从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是() 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找方法查找元素24,需要进行()次元素之间的比较 有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到 以折半查找方法在一个查找表上进行查找时,要求该查找表必须是顺序存储的 表 为找自己第一次上幼儿园时的照片,小张同学依次翻开自己的多本相册来逐张查找。这种查找方法为() ● 折半(二分)查找方法对查找表的要求是(42)。(42) 一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功 查找相同结点的效率折半查找总比顺序查找高。() 对查找表进行折半查找时,要求查找表必须【 】。 实现二分查找 ( 折半查找 ) 时,要求查找表()。 有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。() 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。() 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是( ) 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是() 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位