答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.17/7
②
B.18/7
③
C.21/7
④
D.20/7
参考答案:
复制
纠错
相关题目
【单选题】
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.22/8
②
B.20/8
③
C.23/8
④
D.21/8
查看完整题目与答案
【单选题】
有一个长度为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
查看完整题目与答案
【简答题】
简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
查看完整题目与答案
【单选题】
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①
A.n
②
B.n/2
③
C.(n+1)/2
④
D.(n-1)/2
查看完整题目与答案
【单选题】
在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①
A.4
②
B.2
③
C.3
④
D.5
查看完整题目与答案
随机题目
【判断题】
弛名商标的认定分为司法机关认定和行政机关认定两种方式
①
正确
②
错误
查看完整题目与答案
【判断题】
甲公司将其设计开发的一项产品申请外观设计专利,并且获得授权,则在该专利权的有效保护期限内甲公司即获得了独占实施的专有权,其可以在任何国家和地区行使该专利权。
①
正确
②
错误
查看完整题目与答案
【判断题】
外观设计应该能够应用于产业上并形成批量生产,只要一项外观设计在理论上能够通过工业方法可以重复再现即可,并不要求其实际进行了批量生产。
①
正确
②
错误
查看完整题目与答案
【多选题】
“二次作品”中的二次创作方式包括:
①
A.改编
②
B.翻译
③
C.注释
④
D.整理
查看完整题目与答案
【多选题】
著作权法规定了署名权等四项著作人身权,在理解著作人身权中的署名权时,正确的观点是
①
A.作者决定在作品上不署名的,即是作者对署名权的放弃
②
B.在夫妻关系存续期间,非作者一方也无权在对方的作品上署名
③
C.作者死亡后,署名权仍然受著作权法的保护
④
D.职务作品的署名权一定归创作作品的公民享有
查看完整题目与答案
【多选题】
在我国,对原产地名称(地理标记)的保护作出规定的法律.法规有()
①
A.民法典
②
B.商标法
③
C.植物新品种保护条例
④
D.反不正当竞争法
查看完整题目与答案
【多选题】
下列行为中,构成侵犯商标专用权的是( )
①
A.在非类似商品上使用未在中国注册的驰名商标
②
B.销售不知道是侵犯注册商标专用权的商品
③
C.更换注册商标后,又将商品投入市场
④
D.未经许可,制造他人商标标识
查看完整题目与答案
【单选题】
下列标志中可以作为商标使用和注册的是( )
①
A.“同一首歌”片尾曲
②
B.“GB”
③
C.饮料容器的造型
④
D.“红十字”文字和图样
查看完整题目与答案
【单选题】
我国负责专利申请审批的组织是( )。
①
A.国家知识产权局
②
B.专利局
③
C.商标局
④
D.广电总局
查看完整题目与答案
【单选题】
一项发明或实用新型获得专利授权的实质条件是
①
A.创造性.新颖性.技术性
②
B.新颖性.美观性.实用性
③
C.新颖性.创造性.实用性
④
D.创造性.合法性.新颖性
查看完整题目与答案