【判断题】【消耗次数:1】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 有一个长度为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
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
①  A.6
②  B.3
③  C.8
④  D.4
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 教研室网站规划包括哪些内容( )
①  网站栏目策划及网站功能
②  网站域名及空间选择
③  网站主题定位
④  以上都正确
⑤  META标签
【单选题】 Application 对象和Session对象的区别:应用范围不同、存活时间不同。( )
①  正确
②  错误
【单选题】 下列关于北京博导前程信息技术有限公司官方网站建设实施的目的说法错误的是( )
①  升高通讯费用
②  有利于提升企业形象
③  使公司具有网络沟通能力
④  实现电子商务功能
【单选题】 运用TAG标签,可以使发表的文章更容易被搜索到。TAG标签是一种由自己定义的,比分类更准确、更具体,可以概括文章主要内容的关键词。( )
①  正确
②  错误
【判断题】 SQL注入是从正常的WWW端口访问,而且表面看起来跟一般的Web 页面访问没有什么区别,所以目前市面的防火墙都不会对SQL注入发出警报,如果管理员没查看IIS日志的习惯,可能被入侵很长时间都不会发觉。( )
①  正确
②  错误
【单选题】 某企业生产的产品需要经过若干加工工序才能形成产成品,且月末在产品数量变动较大,产品成本中原材料所占比重较小。该企业在完工产品和在产品之间分配生产费用时,宜采用(?)。
①  不计算在产品成本的方法
②  约当产量法
③  在产品成本按其所耗用的原材料费用计算的方法
④  在产品成本按年初数固定计算的方法
【单选题】 月未在产品数量较多,各月未在产品数量变化也较大,产品成本中原材料费用和人工费用等各成本项目所占比重相差不多的产品,适用的分配方法是()
①  在产品按定额成本计价法
②  在产品按完工产品计算法
③  约当产量比例法
④  在产品按固定成本计价法
【单选题】 采用平行结转分步法计算各步骤应计入产成品成本的份额时,下列表述中正确的是()。
①  应将各步骤生产费用合计在完工产成品和各步骤在产品之间进行分配
②  应将各步骤生产费用合计在本步骤完工半成品和本步骤在产品之间进行分配
③  应将各步骤生产费用合计在完工产成品和本步骤在产品之间进行分配
④  应将各步骤生产费用合计在完工产成品和本步骤广义在产品之间进行分配
【单选题】 某种产品由三个生产步骤组成,采用逐步结转分步法计算成本。本月第一生产步骤转入第二生产步骤的生产费用为3000元,第二生产步骤转入第三生产步骤的生产费用为5000元。第三步骤月初在产品费用为1100元,月末在产品费用为700元,如果本月该种产品的产成品成本为10000元,本月第三生产步骤发生的费用(不包括上一生产步骤转入的费用)为()元。
①  4600
②  9200
③  8000
④  7200
【单选题】 下列关于变动制造费用的差异分析的说法中,不正确的是()。
①  耗费差异反映耗费水平的高低
②  价差是按照标准的小时分配率计算确定的金额
③  耗费差异是变动制造费用的实际小时分配率脱离标准产生的
④  效率差异反映工作效率变化引起的费用节约或超支