登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
主观题
对大小均为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
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了