【单选题】【消耗次数: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
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 有一个长度为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。
①  正确
②  错误
【判断题】 线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①  正确
②  错误
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 如果企业不设置“预收账款”账户,应将预收的货款计入( )。
①  应收账款的借方   
②  应收账款的贷方   
③  应付账款的借方   
④  应付账款的贷方
【单选题】 A企业为一般纳税人,委托C单位加工B材料(非金银首饰),发出原材料价款20 000元,支付加工费10 000元,取得的增值税专用发票上注明增值税额为1700元,由受托方代收代缴的消费税为1 000元,材料已加工完毕验收入库,款项均已支付。委托方收回后的B材料用于继续生产应税消费品,该B材料收回时的成本为( )元。
①  30 000    
②  31 000  
③  32 700    
④  22 700 
【单选题】 甲股份有限公司委托乙证券公司发行普通股,股票面值总额4 000万元,发行总额16 000万元,发行费按发行总额的2%计算(不考虑其他因素),股票发行净收入全部收到。甲股份有限公司该笔业务计入“资本公积”科目的金额为( )万元。
①  4 000      
②  11 680   
③  11 760     
④  12 000
【单选题】 某股份有限公司首次公开发行普通股6000万股,每股价值1元,每股发行价格3元,发生手续费、佣金等500万元,该项业务应计入资本公积的金额为()万元。
①  11500  
②  12000  
③  12500 
④  17500
【多选题】 下列各项中,应作为职工薪酬计入相关资产成本的有(  )。
①  设备采购人员差旅费 
②  公司总部管理人员的工资 
③  生产职工的伙食补贴
④  材料入库前挑选整理人员工资
【多选题】 下列各项中,属于所有者权益变动表单独列示的项目有()。
①  提取盈余公积 
②  其他综合收益 
③  当年实现的净利润 
④  资本公积转增资
【单选题】 甲、乙公司均为增值税一般纳税人,使用的增值税税率为17%,甲公司接受乙公司投资转入的原材料一批,账面价值100000元,投资协议约定价值120000元,假定投资协议约定的价值与允价值相符,该项投资没有产生资本溢价。甲公司实收资本应增加()元。
①  100000
②  117000
③  120000
④  140400
【单选题】 下列各项中,应列入资产负债表“其他应付款”项目的是( )。
①  应付租入包装物租金  
②  应付融资租入固定资产租金  
③  结转到期无力支付的应付票据
④  应付由企业负担的职工社会保险费
【判断题】 会计人员工作交接后,如事后发现问题,仍应由原移交人员负责,原移交人员不应以会计资料已经移交而推脱责任,接替人员不对移交过来材料的真实性、完整性负法律上的责任。
①  正确
②  错误
【判断题】 票据上的收款人、金额和日期等,随着持票人与付款人之间的改变而改变。
①  正确
②  错误