在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2018-01-11 38

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/SJa0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
设有二元关系R和三元关系S，下列运算合法的是()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
软件设计模块化的目的是________程序设计的复杂性。
下列特征中不是面向对象方法的主要特征的是()。
下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++
以下叙述中错误的是()。
下列关系表达式中，结果为“假”的是()。
下列链表中，其逻辑结构属于非线性结构的是()。

随机试题

A．全腹剧痛B．转移性右下腹痛C．右上腹持续疼痛D．上腹部周期性、节律性疼痛E．上腹部周期性、无节律疼痛胃癌腹痛的特点()
(操作员：李主管，账套：102账套，操作日期：2014年1月1日)新建客户档案。单位编码：009单位性质：客户单位名称：斌达科技有限公司单位类型：无类型信用额度：人民币100000元付款条件：2／15，n／30所属地区：北方区单位地址：长
某企业2014年书立了以下合同：向某公司租赁设备一台，合同记载年租金10万元，租期未定；接受甲公司委托加工一批产品，加工承揽合同中注明甲公司提供原材料金额180万元，支付加工费金额20万元。该企业2014年应纳印花税()元。
某基层法院在人民法院报上刊登一则公示催告，公告甲银行网点承兑的一张300万元的银行承兑汇票丢失，公告期间为2016年3月1日一5月1日。4月3日，该网点突然收到异地乙银行网点发来的该银行承兑汇票的委托收款，甲银行网点不能对委托收款发来的银行承兑汇票付款。
甲公司的董事乙以公司财产为丙提供担保，下列说法正确的是()。
义务教育是一种全民性的教育，不是英才教育。这体现了义务教育的()。
Whatshallweuseforpowerwhenalltheoilintheworldhas______?
把法律规范分为授权性、命令性和禁止性规范的根据是()。
SOX　is　an　alternative(156)for　XML.　It　is　useful　for　reading　and　creating　XML　content　in　a(157)editor.　It　is　then　easily　transfor
一个URL的一般格式是______。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。

设有二元关系R和三元关系S，下列运算合法的是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

软件设计模块化的目的是________程序设计的复杂性。

下列特征中不是面向对象方法的主要特征的是()。

下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

以下叙述中错误的是()。

下列关系表达式中，结果为“假”的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

A．全腹剧痛B．转移性右下腹痛C．右上腹持续疼痛D．上腹部周期性、节律性疼痛E．上腹部周期性、无节律疼痛胃癌腹痛的特点()

甲公司的董事乙以公司财产为丙提供担保，下列说法正确的是()。

义务教育是一种全民性的教育，不是英才教育。这体现了义务教育的()。

Whatshallweuseforpowerwhenalltheoilintheworldhas______?

把法律规范分为授权性、命令性和禁止性规范的根据是()。

SOX is an alternative(156)for XML. It is useful for reading and creating XML content in a(157)editor. It is then easily transfor

一个URL的一般格式是______。

下面程序的运行结果是()。#includevoiddel(chars){inti，j；chara；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

SOX　is　an　alternative(156)for　XML.　It　is　useful　for　reading　and　creating　XML　content　in　a(157)editor.　It　is　then　easily　transfor