答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
【单选题】
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①
log2n+1
②
log2n-1
③
log2n
④
log2(n+1)
查看完整题目与答案
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①
O(n)
②
O(n的平方)
③
O(1)
④
O(log2(n))
查看完整题目与答案
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.29/11
②
B.33/11
③
C.26/11
④
D.30/11
查看完整题目与答案
【单选题】
有一个长度为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。
①
正确
②
错误
查看完整题目与答案
【判断题】
线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①
正确
②
错误
查看完整题目与答案
随机题目
【判断题】
斡旋受贿必须是为请托人谋取不正当利益,才能构成犯罪。
①
对
②
错
查看完整题目与答案
【判断题】
挪用公款归个人使用,进行非法活动,数额在三万元以上的,应当依照《中华人民共和国刑法》第三百八十四条的规定以挪用公款罪追究刑事责任;数额在三百万元以上的,应当认定为《中华人民共和国刑法》第三百八十四条第一款规定的“数额巨大”。
①
对
②
错
查看完整题目与答案
【判断题】
职务侵占顾名思义就是利用职务上的便利,将本单位财物非法占为己有的行为。
①
对
②
错
查看完整题目与答案
【判断题】
贪污罪与职务侵占罪的犯罪对象都只是公共财物。
①
对
②
错
查看完整题目与答案
【判断题】
受贿罪侵犯的主要是国家工作人员职务的廉洁性,国家工作人员利用职务上的便利,为他人谋取利益,并已收受财物的,一般应当认定为受贿罪的既遂。
①
对
②
错
查看完整题目与答案
【判断题】
因逃避法律追究或者因对方索要而被动退还、上交的,不属于“积极退赃”。
①
对
②
错
查看完整题目与答案
【判断题】
利用本人职权或者地位形成的便利条件,通过其他国家工作人员职务上的行为,为请托人谋取不正当利益的,构成斡旋受贿。
①
对
②
错
查看完整题目与答案
【判断题】
斡旋受贿中的纵向制约关系是指在不同的部门、单位之间,国家工作人员存在着职务上的制约关系,一方可以凭借自己的职权或地位,左右或影响另一方,使其利用职权为他人办事。
①
对
②
错
查看完整题目与答案
【判断题】
国家工作人员虽然未及时退还或者上交财物,但是在案发前退还或者上交的,均属于可以从宽处罚的“积极退赃”。
①
对
②
错
查看完整题目与答案
【判断题】
明知他人有请托事项而收受其财物,应视为承诺为他人谋取利益,至于是否已实际为他人谋取利益或谋取到利益,只是受贿的情节问题,不影响受贿的认定。
①
对
②
错
查看完整题目与答案