登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( )
主观题
长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( )
查看答案
该试题由用户204****82提供
查看答案人数:33350
如遇到问题请
联系客服
正确答案
该试题由用户204****82提供
查看答案人数:33351
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( )
答案
单选题
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()
A.6 B.4 C.5 D.3
答案
单选题
长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
A.37/12 B.37/13 C.49/12 D.49/13
答案
判断题
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
答案
判断题
7.有序的线性表无论如何存储,都能采用折半查找
答案
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A.1 B.4 C.5 D.5
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度( ).
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度为。()
答案
判断题
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
A.对 B.错
答案
主观题
折半查找只适用于()存储的有序表
答案
热门试题
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。
折半查找只适用于有序表,包括有序的顺序表和链表
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)
顺序查找和折半查找可以选择的存储结构,正确的选项为()
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是()
折半查找的存储结构仅限于顺序存储结构,其元素可以是无序的()
以折半查找方法在一个查找表上进行查找时,要求该查找表必须是顺序存储的 表
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为( )。
设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。
折半查找只适用于()的有序表
采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】 。
顺序表查找指的是在顺序存储结构上进行查找。()
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次数为( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP