答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
有一个长度为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
查看完整题目与答案
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.29/11
②
B.33/11
③
C.26/11
④
D.30/11
查看完整题目与答案
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①
正确
②
错误
查看完整题目与答案
【单选题】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①
20
②
18
③
25
④
22
查看完整题目与答案
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①
2
②
3
③
4
④
5
查看完整题目与答案
【单选题】
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①
n
②
n+1
③
(n-1)/2
④
(n+1)/2
查看完整题目与答案
【单选题】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
①
A.6
②
B.3
③
C.8
④
D.4
查看完整题目与答案
【简答题】
简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
查看完整题目与答案
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①
A.n
②
B.n/2
③
C.(n+1)/2
④
D.(n-1)/2
查看完整题目与答案
随机题目
【单选题】
钢材的屈强比越小,则结构的可靠性()。
①
越低
②
越高
③
不变
④
二者无关
查看完整题目与答案
【单选题】
用于吸水基底的砂浆强度,主要决定于()。
①
石灰膏用量
②
水泥用量和水泥强度
③
水泥强度和水胶比
④
砂的强度
查看完整题目与答案
【单选题】
表示干硬性混凝土流动性的指标为( )。
①
坍落度
②
分层度
③
沉入度
④
维勃稠度
查看完整题目与答案
【判断题】
材料的抗渗性与材料的开口孔隙率关系不大。
①
正确
②
错误
查看完整题目与答案
【判断题】
混凝土拌和物中水泥浆越多和易性越好。
①
正确
②
错误
查看完整题目与答案
【判断题】
锰对钢的性能产生一系列不良的影响,是一种有害元素。
①
正确
②
错误
查看完整题目与答案
【单选题】
在水泥性能试验后,测定下列哪项指标不合格,水泥即为废品。
①
水泥细度不合格
②
水泥体积安定性不合格
③
水泥标号不合格
④
水泥终凝时间不合格
查看完整题目与答案
【单选题】
钢材抵抗冲击荷载的能力称为()。
①
塑性
②
冲击韧性
③
弹性
④
硬度
查看完整题目与答案
【单选题】
防水防潮石油沥青增加了保证低温变形性能的脆点指标,随牌号增加,应用范围()。
①
越窄
②
越宽
③
无影响
④
无法判断
查看完整题目与答案
【单选题】
随着钢材牌号增大,屈服点和抗拉强度随之(),伸长率随之()。
①
提高提高
②
提高降低
③
降低提高
④
降低降低
查看完整题目与答案