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

admin2019-08-10 32

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/bSRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a
若有定义语句：intx＝10；，则表达式x－＝x＋x的值为()。
支持子程序调用的数据结构是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下程序段完全正确的是
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n
设p是指针变量，语句p=NULL;等价于()。
以下叙述中错误的是
以下叙述中错误的是
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

随机试题

有机磷农药职业性中毒的原因多为
患者，男，43岁，右下颌体部膨胀5年，生长缓慢。查体下颌骨畸形。现张口受限，右下磨牙松动脱落，肿物表面见齿痕，颊侧膨隆。X线片示：右下颌角部阴影约4cm×5cm大小可见多房性透光区，边缘呈半月切迹，左下双尖牙根呈锯齿状吸收，下颌骨下缘受累。
甲公司拥有一宗面积为80000m2的工业用地，地上建有面积为50000m2的厂房及10000m2的自用办公楼。新一轮城市规划已将该区域调整为城市住宅区。如果政府征收该宗房地产，则依法应给予甲公司的拆迁补偿为()。
施工招标阶段的任务有()。
【背景资料】某新建高速铁路站前工程第二标段线路平面布置如图5所示。主要工程情况如下：路基土石方共60万m3。如图5中D1是在营业线旁的帮宽路堤。该段营业线路堤填料为透水性材料。双线桥梁两座，均为旱桥，墩高8～10m
要了解某班50个学生的学习情况，则总体单位是()。
关于资产重组评估方法中收益现值法的描述正确的有()。
在计算应纳税所得额时，下列哪些项目不得从收入总额中扣除()。
肌萎缩侧索硬化症（ALS），俗称“渐冻症”。某科研团队研究发现，ALS的疾病发展与肠道微生物AM菌的数量密切相关。研究人员观察和比较了37名ALS患者及29名健康亲属的肠道菌群和血液、脑脊液样本。他们发现肠道细菌菌株有差异，其中有一种菌株与
Welookedforatabletositdown,buttheywereall______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a

若有定义语句：intx＝10；，则表达式x－＝x＋x的值为()。

支持子程序调用的数据结构是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下程序段完全正确的是

有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n

设p是指针变量，语句p=NULL;等价于()。

以下叙述中错误的是

以下叙述中错误的是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

有机磷农药职业性中毒的原因多为

甲公司拥有一宗面积为80000m2的工业用地，地上建有面积为50000m2的厂房及10000m2的自用办公楼。新一轮城市规划已将该区域调整为城市住宅区。如果政府征收该宗房地产，则依法应给予甲公司的拆迁补偿为()。

施工招标阶段的任务有()。

【背景资料】某新建高速铁路站前工程第二标段线路平面布置如图5所示。主要工程情况如下：路基土石方共60万m3。如图5中D1是在营业线旁的帮宽路堤。该段营业线路堤填料为透水性材料。双线桥梁两座，均为旱桥，墩高8～10m

要了解某班50个学生的学习情况，则总体单位是()。

关于资产重组评估方法中收益现值法的描述正确的有()。

在计算应纳税所得额时，下列哪些项目不得从收入总额中扣除()。

Welookedforatabletositdown,buttheywereall______.