登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。()
单选题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。()
A. 错误
B. 正确
查看答案
该试题由用户647****75提供
查看答案人数:21559
如遇到问题请
联系客服
正确答案
该试题由用户647****75提供
查看答案人数:21560
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
答案
判断题
对大小均为n的有序表和无序表分别进行顺序查找,等概率查找的情况下,查找成功,它们的平均查找长度是相同的,查找失败,它们的平均查找长度是不同的
答案
单选题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。()
A.错误 B.正确
答案
单选题
对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
A.n B.(n+1)/2 C.log2n D.n2
答案
判断题
折半查找只适用于有序表,包括有序的顺序表和链表
答案
判断题
对无序表用二分法查找比顺序查找快。
A.对 B.错
答案
单选题
对无序表用二分法查找比顺序查找快。()
A.正确 B.错误
答案
单选题
为了对有序表进行对分查找,则要求有序表()。
A.只能顺序存储 B.只能链式存储 C.可以顺序存储也可以链式存储 D.任何存储方式
答案
单选题
为了对有序表进行对分查找,则要求有序表()
A.仸何存储方式 B.可以顺序存储也可以链式存储 C.叧能链式存储 D.叧能顺序存储
答案
单选题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
A.n B.(n+1)/2 C.log2n D.n2
答案
热门试题
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
用顺序查找法对具有n个结点的线性表查找
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小无关。
对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列()
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较n次()
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次数为( )。
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
使用折半方法进行查找的表是一个有序表()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP