主观题

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

查看答案
该试题由用户294****13提供 查看答案人数:39291 如遇到问题请联系客服
正确答案
该试题由用户294****13提供 查看答案人数:39292 如遇到问题请联系客服
热门试题
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为() 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( ) 用顺序查找法对具有n个结点的线性表查找 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。 对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小无关。 对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。 对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时,(  )不可能构成查找过程中关键字的比较序列。 查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列() 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为() 二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较n次() 有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次数为( )。 设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。 使用折半方法进行查找的表是一个有序表()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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