答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①
2
②
3
③
4
④
5
参考答案:
复制
纠错
相关题目
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①
20
②
18
③
25
④
22
查看完整题目与答案
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.29/11
②
B.33/11
③
C.26/11
④
D.30/11
查看完整题目与答案
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①
O(n)
②
O(n的平方)
③
O(1)
④
O(log2(n))
查看完整题目与答案
【单选题】
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.22/8
②
B.20/8
③
C.23/8
④
D.21/8
查看完整题目与答案
【单选题】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.17/7
②
B.18/7
③
C.21/7
④
D.20/7
查看完整题目与答案
【单选题】
在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①
A.4
②
B.2
③
C.3
④
D.5
查看完整题目与答案
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①
正确
②
错误
查看完整题目与答案
【判断题】
线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①
正确
②
错误
查看完整题目与答案
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①
A.n
②
B.n/2
③
C.(n+1)/2
④
D.(n-1)/2
查看完整题目与答案
随机题目
【单选题】
下列选项中,不属于法律关系要素的是( )。
①
客体
②
主体
③
标的
④
内容
查看完整题目与答案
【单选题】
商业银行的缺口管理属于( )管理。
①
信用风险
②
利率风险
③
投资风险
④
汇率风险
查看完整题目与答案
【单选题】
从业人员安全生产中的权利包括( )。
①
危险报告权
②
知情权
查看完整题目与答案
【单选题】
在银行的交易活动中最为明显的风险是( )。
①
信用风险
②
市场风险
③
国家风险
④
流动性风险
查看完整题目与答案
【单选题】
菲利普斯曲线说明了货币政策最终目标之间存在矛盾的是( )。
①
经济增长与充分就业
②
经济增长与稳定物价
③
稳定物价与充分就业
④
经济增长与国际收支平衡
查看完整题目与答案
【单选题】
下列各项中,可以按照当地适用税额减半征收耕地占用税的是( )。
①
国家机关占用耕地新建办公楼
②
农村居民占用耕地新建住宅
③
供电部门占用耕地新建变电站
④
市政部门占用耕地新建自来水厂
查看完整题目与答案
【单选题】
从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起( )内,按照国家有关规定设置账簿。
①
10日
②
15日
③
30日
④
20日
查看完整题目与答案
【单选题】
对企业来说,安全是( )。
①
发展的基石
②
牟利的手段
③
仅有的生命
④
稳定的基础
查看完整题目与答案
【单选题】
《 》是部门规章。
①
危险化学品生产企业安全生产许可证实施办法
②
安全生产许可证条例
③
成都市商业零售经营单位安全生产规定
④
职业病防治法
查看完整题目与答案
【单选题】
企业不得因职工( )而降低其工资、福利等待遇或者解除与其订立的劳动合同。
①
冒险作业
②
不接受培训
③
违章操作
④
拒绝强令冒险作业
查看完整题目与答案