登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
主观题
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
查看答案
该试题由用户582****12提供
查看答案人数:26738
如遇到问题请
联系客服
正确答案
该试题由用户582****12提供
查看答案人数:26739
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
答案
主观题
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
答案
单选题
折半查找所对应的判定树是一棵理想平衡树。()
A.正确 B.错误
答案
主观题
对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为( )。
答案
单选题
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
A.n-1 B.n/2 C.(log2n)-1 D.(log2n)1
答案
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A.1 B.4 C.5 D.5
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度( ).
答案
主观题
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是( )。
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度为。()
答案
主观题
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
答案
热门试题
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
使用折半方法进行查找的表是一个有序表()
对有序的单链表可以进行折半查找。()
对查找表进行折半查找时,要求查找表必须【 】。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素 的平均查找长度为( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次数为( )。
折半查找只适用于()的有序表
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的( )个元素进行比较。
对查找表进行折半查找时,要求必须( )。
折半查找只适用于有序表,包括有序的顺序表和链表
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中比较大小,查找结果是失败
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败
折半查找只适用于()存储的有序表
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()
长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( )
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
对大小均为n的有序表和无序表分别进行顺序查找,等概率查找的情况下,查找成功,它们的平均查找长度是相同的,查找失败,它们的平均查找长度是不同的
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP