二分查找一个具有n个元素的有序表，其时间复杂度为______。

admin2013-02-23 60

问题二分查找一个具有n个元素的有序表，其时间复杂度为______。

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

答案C

解析二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log₂n，所以查找时间复杂度与log₂n相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设x、y、t均为int型变量，执行以下语句后，y的值为______。x=y=3；t=++x||++y；
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。
有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx；elsereturny；}main(){inta=7，b=8，*p，*q，*r；p=&a；q=
假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。
软件(结构)设计阶段产生的文档是______。
若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。
输出指针数组各元素所指的整数值和它存放的地址值。#include＜stdio.h＞main(){inti；inta[5]={1，3，5，7，9}；int*num[5]；int【】；for(i=0；i＜5；i++)
与结构化需求分析方法相对应的是【】方法。
下述关于数据库系统的叙述中正确的是()

随机试题

理想气体状态方程式适用的条件是理想气体和高温低压下的真实气体。 ()
以下关于假释案件的管辖和处理程序的表述正确的是
Windows没有检测到新的即插即用设备时，可以执行如下的()操作。
解剖牙冠是指
关于乙级城市规划编制单位资质标准的说法正确的是()。
T形头地脚螺栓是属于()地脚螺栓。
如果马来西亚航空公司的客机没有发生故障，也没有被恐怖组织劫持，那就一定是被导弹击落了。如果客机被导弹击落，一定会被卫星发现。如果卫星发现客机被导弹击落，一定会向媒体公布。如果要得到“飞机被恐怖组织劫持了”这一结论，需要补充以下哪项?
InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa
Becauseofhisfamilybackground,hehasa________againstbusinessmen.
A、Shedoesn’twanttotalkaboutthecontest.B、She’smodestabouthersuccessinthecontest.C、She’sspenttwoyearsstudying

最新回复(0)

二分查找一个具有n个元素的有序表，其时间复杂度为______。

二级C语言

NCRE全国计算机二级

设x、y、t均为int型变量，执行以下语句后，y的值为______。x=y=3；t=++x||++y；

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

有以下程序：intf(intx,inty){if(x＜y)returnx；elsereturny；}main(){inta=7，b=8，p，q，r；p=&a；q=

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。

软件(结构)设计阶段产生的文档是______。

若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。

输出指针数组各元素所指的整数值和它存放的地址值。#include＜stdio.h＞main(){inti；inta[5]={1，3，5，7，9}；int*num[5]；int【】；for(i=0；i＜5；i++)

与结构化需求分析方法相对应的是【】方法。

下述关于数据库系统的叙述中正确的是()

理想气体状态方程式适用的条件是理想气体和高温低压下的真实气体。 ()

以下关于假释案件的管辖和处理程序的表述正确的是

Windows没有检测到新的即插即用设备时，可以执行如下的()操作。

解剖牙冠是指

关于乙级城市规划编制单位资质标准的说法正确的是()。

T形头地脚螺栓是属于()地脚螺栓。

InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa

Becauseofhisfamilybackground,hehasa________againstbusinessmen.

A、Shedoesn’twanttotalkaboutthecontest.B、She’smodestabouthersuccessinthecontest.C、She’sspenttwoyearsstudying

二分查找一个具有n个元素的有序表，其时间复杂度为______。

二级C语言

NCRE全国计算机二级

设x、y、t均为int型变量，执行以下语句后，y的值为______。x=y=3；t=++x||++y；

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx；elsereturny；}main(){inta=7，b=8，*p，*q，*r；p=&a；q=

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。

软件(结构)设计阶段产生的文档是______。

若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。

输出指针数组各元素所指的整数值和它存放的地址值。#include＜stdio.h＞main(){inti；inta[5]={1，3，5，7，9}；int*num[5]；int【】；for(i=0；i＜5；i++)

与结构化需求分析方法相对应的是【】方法。

下述关于数据库系统的叙述中正确的是()

理想气体状态方程式适用的条件是理想气体和高温低压下的真实气体。 ()

以下关于假释案件的管辖和处理程序的表述正确的是

Windows没有检测到新的即插即用设备时，可以执行如下的()操作。

解剖牙冠是指

关于乙级城市规划编制单位资质标准的说法正确的是()。

T形头地脚螺栓是属于()地脚螺栓。

InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa

Becauseofhisfamilybackground,hehasa________againstbusinessmen.

A、Shedoesn’twanttotalkaboutthecontest.B、She’smodestabouthersuccessinthecontest.C、She’sspenttwoyearsstudying

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

有以下程序：intf(intx,inty){if(x＜y)returnx；elsereturny；}main(){inta=7，b=8，p，q，r；p=&a；q=