登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
公务员
>
国家电网招聘考试
>
计算机
>
具有12个关键字的有序表,折半查找的平均查找长度( )。
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A. 1
B. 4
C. 5
D. 5
查看答案
该试题由用户494****86提供
查看答案人数:41461
如遇到问题请
联系客服
正确答案
该试题由用户494****86提供
查看答案人数:41462
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A.1 B.4 C.5 D.5
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度( ).
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度为。()
答案
主观题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字
答案
主观题
对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
答案
单选题
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
A.6 B.5 C.4 D.3
答案
单选题
长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
A.37/12 B.37/13 C.49/12 D.49/13
答案
单选题
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45
答案
单选题
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10
答案
单选题
若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。
A.1 B.2 C.3 D.4
答案
热门试题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列()
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( )
已知有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行__次关键字比较可确定成功;查找47时需进行__次关键字比较可确定成功;查找100时,需进行__次关键字比较才能确定失败
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次数为( )。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()
已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是( )。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。()
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。()
若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
使用折半方法进行查找的表是一个有序表()
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP