【判断题】【消耗次数:1】
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为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
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
随机题目
【多选题】 主要产品单位产品表反映的单位成本包括( )。
①  本月实际
②  历史先进水平
③  本年计划
④  同行业同类产品实际
【单选题】 采用逐步结转分步法,在完工产品与在产品之间分配费用,是指在( )之间的费用分配。
①  产成品与狭义的在产品
②  完工半成品与月末在产品
③  前面步骤的完工半成品与加工中的在产品,最后步骤的产成品与加工中的在产品
④  产成品与广义的在产品
【单选题】 工时定额是指( )。
①  单位工时的产量标准
②  单位产量的工时标准
③  一定时期完成产品按定额计算所耗用的工时
④  一定时期完成产品所耗用的实际工时
【单选题】 企业成本报表的种类、项目、格式和编制的因素是( )。
①  由国家统一规定
②  由企业主管部门统一规定
③  由企业自行确定
④  由企业主管部门与企业共同制定
【单选题】 材料定额成本应该等于( )乘以单位产品材料消耗定额,再乘以计划单价。
①  本月投入产品数量
②  月初在产品数量
③  本月完工产品数量
④  月末在产品数量
【多选题】 在定额法下,产品的实际成本是( )的代数和。
①  按现行定额成本计算的产品定额成本
②  脱离现行定额的差异
③  材料成本差异
④  月初在产品定额变动差异
【多选题】 按照固定的系数分配同类产品内各种产品成本的方法( )。
①  是分类法的一种
②  是一种简化的分类法
③  小批量,管理上不需要分生产步骤计算产品成本的多步骤
④  大量大批的单步骤
【多选题】 平行结转分步法的适用情况是( )。
①  半成品对外销售
②  半成品不对外销售
③  管理上不要求提供各步骤半成品资料
④  半成品种类较多,逐步结转半成品成本工作量较大
【单选题】 采用连环替代法,可以揭示( )。
①  实际数与计划数之间的差异
②  产生差异的因素
③  产品差异的因素和各因素的变动原因
④  产生差异的因素和各因素的影响程度
【单选题】 不影响可比产品降低额的因素是( )。
①  产品产量变动
②  计划单位成本变动
③  实际单位成本变动
④  累计实际总成本变动