【单选题】【消耗次数: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
随机题目
【单选题】 下列对于发票管理的说法中,不正确的是(  )。
①  购买方为企业的,索取增值税普通发票时,应向销售方提供纳税人识别号或统一社会信用代码
②  销售方开具增值税发票时,发票内容可以根据购买方要求填开
③  收购单位支付个人款项时,由付款方向收款方开具发票
④  开具发票应当按照规定的时限、顺序、栏目,全部联次一次性如实开具,并加盖发票专用章
【单选题】 根据税收征管法律制度的规定,属于纳税人享有的权利的是( )。
①  税务管理权
②  税收立法权
③  委托代征权
④  税收监督权
【单选题】 根据税收征收管理法律制度的规定,下列各项中,不属于单位和个人向主管税务机关办理发票领购手续应持有的资料的是( )。
①  工商营业执照
②    经办人身份证明
③    按照国家税务总局规定式样制作的财务印章或发票专用章印模
④    税务登记证件
【单选题】 对国家税务总局的具体行政行为不服的,向( )申请行政复议。
①  国务院
②  国家税务总局
③  人民法院
④  向上一级税务机关
【单选题】 应当由付款方向收款方开具发票的情形是( )。
①  甲公司对外销售一批钢材
②  乙宾馆提供客房服务
③  丙物流公司对外开展运输业务
④  丁再生资源公司收购居民废旧电视机
【多选题】 根据税收征收管理法律制度的规定,税务机关在实施税务检查时,可以采取的措施有( )。
①  检查纳税人的会计资料
②  检查纳税人货物存放地的应纳税商品
③  检查纳税人托运、邮寄应纳税商品的单据
④  经法定程序批准,查询纳税人在银行的存款账户
【多选题】 根据税收征收管理法律制度的规定,税务机关作出的下列行政行为中,纳税人不服时可以选择申请税务行政复议或者直接提起行政诉讼的有( )。
①  加收滞纳金
②    罚款
③    不予颁发税务登记证
④    征收税款
【多选题】 根据税收征收管理法律制度的规定,税务机关在发票管理中有权进行下列检查( )。
①  调出发票查验
②  检查印制、领购、开具、取得、保管和缴销发票的情况
③  对与案件有关的情况和资料,可以记录、录音、录像、照像和复制
④  查阅、复制与发票有关的凭证、资料
【多选题】 下列属于税法规定的偷税手段的有( )。
①  伪造变造账簿、记账凭证
②  以暴力拒不缴纳税款
③  隐匿、擅自销毁账簿和记账凭证
④  转移或者隐匿财产
【多选题】 根据税收征收管理法律制度的规定,下列各项中,属于专业发票的有( )。
①  国有银行汇兑凭证
②  某省地方税务局通用机打发票
③  国有铁路客票
④  某省国家税务局通用机打发票