【单选题】【消耗次数:1】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为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。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
随机题目
【单选题】 (  )主要包括绩效工资、绩效奖金、绩效福利等。
①  长期薪资激励计划
②  短期薪酬激励计划
③  中期薪资激励计划
④  临时薪资激励计划
【单选题】 定期报告主要反映一定期间被评价对象的绩效评价与激励管理情况。每个会计(  )至少出具一份定期报告。
①  月度
②  季度
③  年度
④  周期
【单选题】 (  )主要反映绩效计划与激励计划的执行情况及分析结果,其频率可以是月度、季度、年度,也可根据需要编制。
①  分析报告
②  审计报告
③  战略目标
④  终极目标
【单选题】 下列说法不属于收集信息的方法的有(  )。
①  观察法
②  工作记录法
③  他人反馈法
④  实地考察
【单选题】 审批后的绩效计划与激励计划,应以(  )的形式下达执行,确保与计划相关的被评价对象能够了解计划的具体内容和要求。
①  观察法
②  口头告知
③  附件
④  正式文件
【单选题】 绩效评价过程及结果应有完整的记录,结果应得到评价主体和被评价对象的确认,并进行公开发布或非公开告知。(  )的主要方式有召开绩效发布会、企业网站绩效公示、面板绩效公告等。
①  公开发布
②  非公开发布
③  公开和非公开发布
④  公开或非公开发布
【多选题】 为了促进企业(  ),根据《管理会计基本指引》,制定本指引。
①  加强绩效管理
②  激发和调动员工积极性
③  增强价值创造力
④  完善管理机制
【多选题】 绩效管理的核心是(  )。
①  人员管理
②  绩效评价
③  激励管理
④  效率管理
【多选题】 激励管理,是指企业运用系统的工具方法,调动企业员工的(  ),激发企业员工工作动力的管理活动。
①  效率性
②  积极性
③  主动性
④  创造性
【多选题】 企业进行绩效管理,一般应遵循原则有(  )。
①  战略导向原则
②  客观公正原则
③  规范统一原则
④  科学有效原则