在最坏情况下，二分查找法的时间复杂度为( )。

admin2019-01-11 35

问题在最坏情况下，二分查找法的时间复杂度为( )。

选项 A、

log₂n
B、

C、log₂n
D、n

答案C

解析二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素x的过程如下：将x与线性表的中间项比较，如果x的值与中间项的值相等，则查找成功，结束查找；如果x小于中间项的值，则在线性表的前半部分以二分法继续查找；如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log₂n次，故时间复杂度为log₂n。故选择C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()

若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是()。

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

在面向对象的程序设计中，能表示类之间相似性质的机制是()。

下列有关数据库的描述，正确的是()

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

软件测试的目的是

患者近日皮肤瘙痒，全身皮肤有红色疹点，抓破后渗出津水，舌苔薄黄，脉浮数。应选

膨胀蛭石的性能何者不正确?[2000年第050题][2004年第060题]

根据单位存款的主体不同，单位存款分为企业存款和(　　　)。

变动成本的回收通过()。

关于立法程序和立法活动的特点，下列说法错误的是

在电子政务建设中，网络是基础，______是关键，应用是目的。

以下关于局部变量的叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx

Nowadays,mostuniversitiesrequirestudentstopayfortheireducation,andthetuitionfeeshavebeenstayingsohighthatsom

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()

若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是()。

若有以下说明和语句：structst{intn；char*ch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，*p=a;则值为6的表达式是______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

在面向对象的程序设计中，能表示类之间相似性质的机制是()。

下列有关数据库的描述，正确的是()

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

软件测试的目的是

患者近日皮肤瘙痒，全身皮肤有红色疹点，抓破后渗出津水，舌苔薄黄，脉浮数。应选

膨胀蛭石的性能何者不正确?[2000年第050题][2004年第060题]

根据单位存款的主体不同，单位存款分为企业存款和( )。

变动成本的回收通过()。

关于立法程序和立法活动的特点，下列说法错误的是

在电子政务建设中，网络是基础，______是关键，应用是目的。

以下关于局部变量的叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx

Nowadays,mostuniversitiesrequirestudentstopayfortheireducation,andthetuitionfeeshavebeenstayingsohighthatsom

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

根据单位存款的主体不同，单位存款分为企业存款和(　　　)。