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

admin2021-05-06 38

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。
有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

随机试题

毛根和毛囊下端融合形成膨大的___________，是毛和毛囊的___________，此处的上皮细胞较幼稚，称为___________细胞。
男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现
心脏瓣膜有什么生理作用
依照题目中的意思，对于乙公司向甲公司提供的5台设备，甲公司是否都已经购买?已经购买的，购买时间分别是什么时候?在甲公司、乙公司、丙公司的合作中，乙公司最后提供的设备存在瑕疵，影响到了设备的正常使用，但乙公司对此抗辩说，此瑕疵在样品中已经存在，乙公司是
双母线接线的主要目的是解决下列哪项问题?
下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?
保温结构通常由()构成。
劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。
根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788
设α＝)是矩阵A＝的特征向量，则a＝_______，b＝_______．

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

毛根和毛囊下端融合形成膨大的_____，是毛和毛囊的_，此处的上皮细胞较幼稚，称为_______细胞。

男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现

心脏瓣膜有什么生理作用

双母线接线的主要目的是解决下列哪项问题?

下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?

保温结构通常由()构成。

劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。

根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788

设α＝)是矩阵A＝的特征向量，则a＝_，b＝_．

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

毛根和毛囊下端融合形成膨大的___________，是毛和毛囊的___________，此处的上皮细胞较幼稚，称为___________细胞。

男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现

心脏瓣膜有什么生理作用

双母线接线的主要目的是解决下列哪项问题?

下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?

保温结构通常由()构成。

劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。

根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788

设α＝)是矩阵A＝的特征向量，则a＝_______，b＝_______．

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

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

毛根和毛囊下端融合形成膨大的_____，是毛和毛囊的_，此处的上皮细胞较幼稚，称为_______细胞。

设α＝)是矩阵A＝的特征向量，则a＝_，b＝_．