【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
25
10
7
1
参考答案:
复制
纠错
相关题目
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
①  1
②  2
③  3
④  4
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 二分查找要求结点
①  有序、顺序存储
②  有序、链接存储
③  无序、顺序存储
④  无序、链接存储
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
随机题目
【单选题】 下列关于会计凭证的表述,错误的是( )。
①  会计凭证是登记账簿的依据
②  会计凭证按照填制程序和用途可分为原始凭证和记账凭证
③  原始凭证作用是记录经济业务的发生过程和具体内容
④  记账凭证又称为单据
【单选题】 购买原材料取得的增值税专用发票属于( )。
①  自制原始凭证
②  外来原始凭证
③  收款凭证
④  付款凭证
【单选题】 企业在生产经营过程中发生的短期借款利息支出应计入( )。
①  财务费用
②  管理费用
③  在建工程
④  生产成本
【单选题】 下列内容中属于其他业务收入的是( )。
①  存款利息收入
②  出售材料收入
③  委托代销商品收入
④  清理固定资产净收益
【单选题】 下列费用中,不构成产品成本,而应直接计入当期损益的是( )。
①  直接材料费
②  直接人工费
③  期间费用
④  制造费用
【单选题】 企业发生的业务招待费应( )
①  分期记入损益
②  直接记入生产成本
③  直接记入制造费用
④  直接记入当期损益
【单选题】 关于会计凭证的保管,下列说法不正确的是( )。
①  会计凭证应定期装订成册,防止散失
②  会计主管人员和保管人员应在会计凭证封面上签章
③  原始凭证不得外借,其他单位如有特殊原因确实需要使用时,经本单位会计机构负责人(会计主管人员)批准,可以复印
④  经单位领导批准,会计凭证在保管期满前可以销毁
【单选题】 固定资产”账户的余额减去“累计折旧”账户的余额表示固定资产的( )。
①  可变现净值
②  重置价值
③  账面净值
④  原值
【单选题】 下列应该计入财务费用的是( )。
①  利息净支出
②  广告费
③  办公费
④  运输费
【单选题】 应计入产品成本的费用是( )。
①  管理费用
②  制造费用
③  财务费用
④  销售费用