主观题

设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。

查看答案
该试题由用户756****25提供 查看答案人数:38478 如遇到问题请 联系客服
正确答案
该试题由用户756****25提供 查看答案人数:38479 如遇到问题请联系客服

相关试题

换一换
热门试题
使用折半方法进行查找的表是一个有序表() 对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为( )。 长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是() 对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为的值的向下取整加一() 对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时,(  )不可能构成查找过程中关键字的比较序列。 长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( ) 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列() 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL 在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是() 具有12个关键字的有序表,折半查找的平均查找长度( )。 具有12个关键字的有序表,折半查找的平均查找长度( ). 具有12个关键字的有序表,折半查找的平均查找长度为。() ● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39) 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( ) 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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