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

admin2021-07-09 48

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

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

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C：}printf("％d，％d，％dha"，a，b，c)；}则程序的
有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是
以下定义语句中正确的是
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’
下列叙述中正确的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

随机试题

平装书比精装书更易于破损，但是，平装书比精装书便宜。如果在固定预算的情况下，公共图书馆把所有的资金都用来采购平装书，就会增加图书馆的新书藏量，读者就会得到更好的服务。以下哪项如果为真，最强地削弱了上文的论述?
1901年，晚清政府为督办“新政”而专门设立的机构是()
Manychildren,______parentsareawayworkinginbigcities,aretakengoodcareofinthevillage.
彻底去除牙石主要是因为牙石
经试验测定，某土层Pc＞rz(Pc为先期固结压力，rz为土的自重压力)，则该土层是()状态。
下列关于持有至到期投资的表述中，正确的有()。
商用房贷款信用风险的主要内容包括()。
银行监管的首要环节是()。
“中学为体，西学为用”的思想是()关于中西文化的核心命题。
在下列几种排序方法中，要求内存量最大的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C：}printf("％d，％d，％dha"，a，b，c)；}则程序的

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是

以下定义语句中正确的是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’

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

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

1901年，晚清政府为督办“新政”而专门设立的机构是()

Manychildren,______parentsareawayworkinginbigcities,aretakengoodcareofinthevillage.

彻底去除牙石主要是因为牙石

经试验测定，某土层Pc＞rz(Pc为先期固结压力，rz为土的自重压力)，则该土层是()状态。

下列关于持有至到期投资的表述中，正确的有()。

商用房贷款信用风险的主要内容包括()。

银行监管的首要环节是()。

“中学为体，西学为用”的思想是()关于中西文化的核心命题。

在下列几种排序方法中，要求内存量最大的是______。

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++C：}printf("％d，％d，％dha"，a，b，c)；}则程序的

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是

以下定义语句中正确的是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’

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

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

1901年，晚清政府为督办“新政”而专门设立的机构是()

Manychildren,______parentsareawayworkinginbigcities,aretakengoodcareofinthevillage.

彻底去除牙石主要是因为牙石

经试验测定，某土层Pc＞rz(Pc为先期固结压力，rz为土的自重压力)，则该土层是()状态。

下列关于持有至到期投资的表述中，正确的有()。

商用房贷款信用风险的主要内容包括()。

银行监管的首要环节是()。

“中学为体，西学为用”的思想是()关于中西文化的核心命题。

在下列几种排序方法中，要求内存量最大的是______。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’