【单选题】【消耗次数: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。
①  正确
②  错误
【判断题】 线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①  正确
②  错误
随机题目
【判断题】 斡旋受贿必须是为请托人谋取不正当利益,才能构成犯罪。
① 
② 
【判断题】 挪用公款归个人使用,进行非法活动,数额在三万元以上的,应当依照《中华人民共和国刑法》第三百八十四条的规定以挪用公款罪追究刑事责任;数额在三百万元以上的,应当认定为《中华人民共和国刑法》第三百八十四条第一款规定的“数额巨大”。
① 
② 
【判断题】 职务侵占顾名思义就是利用职务上的便利,将本单位财物非法占为己有的行为。
① 
② 
【判断题】 贪污罪与职务侵占罪的犯罪对象都只是公共财物。
① 
② 
【判断题】 受贿罪侵犯的主要是国家工作人员职务的廉洁性,国家工作人员利用职务上的便利,为他人谋取利益,并已收受财物的,一般应当认定为受贿罪的既遂。
① 
② 
【判断题】 因逃避法律追究或者因对方索要而被动退还、上交的,不属于“积极退赃”。
① 
② 
【判断题】 利用本人职权或者地位形成的便利条件,通过其他国家工作人员职务上的行为,为请托人谋取不正当利益的,构成斡旋受贿。
① 
② 
【判断题】 斡旋受贿中的纵向制约关系是指在不同的部门、单位之间,国家工作人员存在着职务上的制约关系,一方可以凭借自己的职权或地位,左右或影响另一方,使其利用职权为他人办事。
① 
② 
【判断题】 国家工作人员虽然未及时退还或者上交财物,但是在案发前退还或者上交的,均属于可以从宽处罚的“积极退赃”。
① 
② 
【判断题】 明知他人有请托事项而收受其财物,应视为承诺为他人谋取利益,至于是否已实际为他人谋取利益或谋取到利益,只是受贿的情节问题,不影响受贿的认定。
① 
②