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

admin2021-06-15 80

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))
设有定义语句：char*aa[2]={’’abcd’’,’’abcD’’}；则以下叙述正确的是
设有宏定义：#defineIsDIV(k，n)((k％n=1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是
有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；
以下叙述中正确的是
有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0：i
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098
下列定义数组的语句中正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下语句中存在语法错误的是()。

随机试题

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。
一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。
合同责任的完成必须通过(　　)来保证。
刘先生与金女士一家属于高收入、高消费的家庭，理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通，获得了以下家庭、职业与财务信息：一、家庭成员二、收支情况1．收入情况：刘先生月收入为1.8万元，同时每年还可以分得红利40万元(税前)。每年可以
使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。
在理解重要性概念时，下列表述中不正确的是()。
由[*]
当代中国的法律解释体系不包含以下哪一部分()
一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.
【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

设有定义语句：char*aa[2]={’’abcd’’,’’abcD’’}；则以下叙述正确的是

设有宏定义：#defineIsDIV(k，n)((k％n=1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是

有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；

以下叙述中正确的是

有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0：i

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098

下列定义数组的语句中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下语句中存在语法错误的是()。

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。

一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。

合同责任的完成必须通过(　　)来保证。

使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。

在理解重要性概念时，下列表述中不正确的是()。

由[*]

当代中国的法律解释体系不包含以下哪一部分()

一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.

【C1】twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】theygrewtoknow,understan

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

设有定义语句：char*aa[2]={’’abcd’’,’’abcD’’}；则以下叙述正确的是

设有宏定义：#defineIsDIV(k，n)((k％n=1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是

有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；

以下叙述中正确的是

有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0：i

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098

下列定义数组的语句中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下语句中存在语法错误的是()。

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。

一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。

合同责任的完成必须通过( )来保证。

使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。

在理解重要性概念时，下列表述中不正确的是()。

由[*]

当代中国的法律解释体系不包含以下哪一部分()

一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.

【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

合同责任的完成必须通过(　　)来保证。

【C1】twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】theygrewtoknow,understan