登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
单选题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
A. 顺序查找
B. 折半查找心
C. 分块查找
D. 动态查找
查看答案
该试题由用户253****77提供
查看答案人数:40841
如遇到问题请
联系客服
正确答案
该试题由用户253****77提供
查看答案人数:40842
如遇到问题请
联系客服
搜索
热门试题
若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为(①)次;若查找不成功,则比较关键字的次数为(②)次()
在表长为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为______________。
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()
对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
已知有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行__次关键字比较可确定成功;查找47时需进行__次关键字比较可确定成功;查找100时,需进行__次关键字比较才能确定失败
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字
中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。
顺序表查找指的是在顺序存储结构上进行查找。()
以折半查找方法在一个查找表上进行查找时,要求该查找表必须是顺序存储的 表
对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用二分法进行查找时,可能的关键字比较顺序为( )。
若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。
平均查找长度是用来衡量查找算法的时间性能的,其定义为:为了确定记录在查找表中的位置,需要和给定值进行比较的关键字个数的期望值。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了