单选题

查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。

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
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位