【单选题】【消耗次数:1】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
20
18
25
22
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 有一个长度为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。
①  正确
②  错误
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【判断题】 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
①  正确
②  错误
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
随机题目
【判断题】 现金清查时发现现金溢余,将溢余金额计入“待处理财产损溢”科目,后经进一步核查,无法查明原因,经批准后,冲减当期管理费用。 ( )
①  正确
②  错误
【判断题】 企业以其出纳员的名义在银行开立了账户,存入单位资金。 ( )
①  正确
②  错误
【单选题】 甲企业原材料采用计划成本法核算,2012年4月月初结存一批材料,计划成本为5000元,成本差异为节约100元。4月10日采购一批材料入库,计划成本为10000元,成本差异为超支400元。4月31日,当月生产车间领用材料的计划成本为7500元,管理部门领用材料的计划成本为2000元。假定该企业按月末计算的材料成本差异率分配和结转材料成本差异,则当月领用材料应负担的材料成本差异为( )元。
①  -200
②  190
③  -150
④  -190
【判断题】 分配生产工人的职工薪酬会引起资产和负债的同时增加。( )
①  正确
②  错误
【多选题】 反映企业经营成果的会计要素包括( )。
①  收入                
②  费用
③  资产
④  所有者权益
⑤  利润
【单选题】 企业对银行本票存款进行核算所采用的会计科目是( )。
①  库存现金
②  银行存款
③  其他应收款
④  其他货币资金
【单选题】 某企业采用月末一次加权平均法计算发出原材料的成本。2012年5月1日,某材料结存1000公斤,每公斤实际成本为10元;5月10日购入该材料1500公斤,每公斤实际成本为11元;5月15日发出该材料2000公斤。5月31日该材料的结存成本为( )元。
①  5300
②  5000
③  5500
④  6000
【单选题】 企业将款项汇往外地开立采购专用账户时,应借记的会计科目是( )。
①  委托收款
②  物资采购
③  应收账款
④  其他货币资金
【判断题】 凯恩斯认为绝对收入决定当前的消费水平。
①  正确
②  错误
【判断题】 在宏观经济中生产总量等于消费总量,就是总供给等于总需求的均衡。
①  正确
②  错误