答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.29/11
②
B.33/11
③
C.26/11
④
D.30/11
参考答案:
复制
纠错
相关题目
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①
正确
②
错误
查看完整题目与答案
【单选题】
有一个长度为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
查看完整题目与答案
【单选题】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①
20
②
18
③
25
④
22
查看完整题目与答案
【单选题】
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①
A.3
②
B.4
③
C.5
④
D.6
查看完整题目与答案
【单选题】
对于长度为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
查看完整题目与答案
【简答题】
简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
查看完整题目与答案
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①
A.n
②
B.n/2
③
C.(n+1)/2
④
D.(n-1)/2
查看完整题目与答案
随机题目
【单选题】
( )是人类历史上最早出现的具有剥削阶级类型的法。
①
奴隶制法律制度
②
封建制法律制度
③
资本主义法律制度
④
社会主义法律制度
查看完整题目与答案
【单选题】
法产生的标志是( )。
①
原始社会的习惯
②
奴隶制国家
③
成文法
④
习惯法
查看完整题目与答案
【单选题】
关于资本主义法的表述,能够成立的是( )。
①
在封建社会中后期出现的带有资本主义因素的法律,在本质上已属于真正意义上的资本主义法律了
②
维护资本主义私有制是资本主义法律始终不变的核心
③
各国资产阶级国家政权的建立虽然有现有后,但其法律的产生却呈现出大致相同的特征
④
资本主义法与社会主义法主要区别在于,前者是公共意志的体现
查看完整题目与答案
【单选题】
最早依法建立维护代议制和民主制的法律是( )。
①
奴隶制法律制度
②
封建制法律制度
③
资本主义法律制度
④
社会主义法律制度
查看完整题目与答案
【多选题】
按照法的历史类型标准,法律发展史上曾先后产生过( )。
①
奴隶制法律制度
②
封建制法律制度
③
资本主义法律制度
④
社会主义法律制度
查看完整题目与答案
【多选题】
西方社会两大法系的相同点有( )。
①
阶级本质不同
②
判例的地位不同
③
经济基础不同
④
法官的作用不同
查看完整题目与答案
【多选题】
关于法律起源一般规律的表述,( )是错误的。
①
由无强制性规范的调整发展为有强制性规范的调整
②
由个别调整逐渐发展为规范性调整
③
由公法为主发展为公法和私法并重
④
由原始社会的习惯发展为习惯法再发展为判例法
查看完整题目与答案
【多选题】
关于普通法的说法正确的是( )。
①
普通法是指中央国家机关制定的规范性法律文件
②
普通法是针对一般人、一般事在全国普遍使用的法律
③
普通法是在英国形成的一种判例法
④
普通法是调整某一社会关系的法律
查看完整题目与答案
【多选题】
原始习惯和法的区别有以下方面()。
①
适用范围不同
②
体现的意志不同
③
实施方式不同
④
产生方式不同
查看完整题目与答案
【单选题】
法的起源的根本原因是( )。
①
社会生产力的发展
②
私有制的产生
③
社会分工的出现
④
氏族社会的解体
查看完整题目与答案