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

admin2021-06-15 54

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(
有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
若有以下程序#includemain(){intb=10，a=-11；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出结果是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
下列叙述中错误的是()。
下列叙述中正确的是()。
下面4个关于C语言的结论中错误的是()。
软件生命周期中的活动不包括（）。
在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为

随机试题

在Word中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键需同时按住_________键。
卵巢的形态()
朱某与任某婚后感情不和，朱某经常打骂任某，任某向法院起诉离婚。朱某知道后对任某打骂更甚。审判人员对朱某进行严厉批评，并口头裁定在案件审理前朱某不得对任某进行打骂，且不得随意隐藏、转移、变更和毁损家里的财产。但朱某不但不停而且变本加厉。任某向法院求救，审判人
所谓有效利率是指年初的一笔资金按()进行计算的()与()之比。
会计人员对于()的原始凭证，有权不予受理，并向单位负责人报告，请求查明原因，追究有关当事人的责任。
作为低档物品，吉芬物品的替代效应与价格呈同方向变动，而收入效应与价格呈反方向变动。()
相对于空气和水污染，土壤污染具有隐藏性和滞后性，一旦污染，将严重影响食物、水、空气和生态系统，从而威胁人类健康。______的发展潮流、日益增长的民众需求与刚性趋紧的资源约束之间的巨大矛盾，给世界出了一道难题：如何在高强度______耕地的情况下守住质量“
北约和华约两个组织对峙近半个世纪，这()。
三阶常系数线性齐次微分方程y’’’一2y’’+y’一2y=0的通解为y=______。
Morethanonestudent______everbeentotheGreatWall.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

若有以下程序#includemain(){intb=10，a=-11；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出结果是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

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

下列叙述中正确的是()。

下面4个关于C语言的结论中错误的是()。

软件生命周期中的活动不包括（）。

在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为

在Word中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键需同时按住_________键。

卵巢的形态()

所谓有效利率是指年初的一笔资金按()进行计算的()与()之比。

会计人员对于()的原始凭证，有权不予受理，并向单位负责人报告，请求查明原因，追究有关当事人的责任。

作为低档物品，吉芬物品的替代效应与价格呈同方向变动，而收入效应与价格呈反方向变动。()

北约和华约两个组织对峙近半个世纪，这()。

三阶常系数线性齐次微分方程y’’’一2y’’+y’一2y=0的通解为y=______。

Morethanonestudent______everbeentotheGreatWall.

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

二级C语言

NCRE全国计算机二级

有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

若有以下程序#includemain(){intb=10，a=-11；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出结果是

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

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

下列叙述中正确的是()。

下面4个关于C语言的结论中错误的是()。

软件生命周期中的活动不包括（）。

在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为

在Word中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键需同时按住_________键。

卵巢的形态()

所谓有效利率是指年初的一笔资金按()进行计算的()与()之比。

会计人员对于()的原始凭证，有权不予受理，并向单位负责人报告，请求查明原因，追究有关当事人的责任。

作为低档物品，吉芬物品的替代效应与价格呈同方向变动，而收入效应与价格呈反方向变动。()

北约和华约两个组织对峙近半个世纪，这()。

三阶常系数线性齐次微分方程y’’’一2y’’+y’一2y=0的通解为y=______。

Morethanonestudent______everbeentotheGreatWall.

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

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是