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

admin2019-01-11 30

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

选项 A、

log₂n
B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

说明语句int(p)()；的含义是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

以下叙述不正确的是______。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

陶冶法主要包括_、_和艺术熏陶等。

下列函数为奇函数的是

白及来源于（　　）。

关于溴化锂吸收式制冷机的性能，下列说法正确的是________。

根据劳动合同法律制度的规定，下列有关劳动合同效力的表述中，正确的有()。

某初中教师要求学生购买自己编写的课程学习辅导材料，该教师的行为违反了下列哪一教师职业道德规范?()

简述间接故意与过于自信的过失之间的区别。

下列选项中，属于民事权利私力救济方式的是()

Arocketburnspropellantrapidlyandmostrocketscarryasupplythatlastjustafewseconds.

Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe

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

二级C语言

NCRE全国计算机二级

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

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

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

说明语句int*(*p)()；的含义是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

以下叙述不正确的是______。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

陶冶法主要包括_________、_________和艺术熏陶等。

下列函数为奇函数的是

白及来源于（ ）。

关于溴化锂吸收式制冷机的性能，下列说法正确的是________。

根据劳动合同法律制度的规定，下列有关劳动合同效力的表述中，正确的有()。

某初中教师要求学生购买自己编写的课程学习辅导材料，该教师的行为违反了下列哪一教师职业道德规范?()

简述间接故意与过于自信的过失之间的区别。

下列选项中，属于民事权利私力救济方式的是()

Arocketburnspropellantrapidlyandmostrocketscarryasupplythatlastjustafewseconds.

Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe

说明语句int(p)()；的含义是______。

陶冶法主要包括_、_和艺术熏陶等。

白及来源于（　　）。