算法的时间复杂度是指______。

admin2010-03-22 33

问题算法的时间复杂度是指______。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案C

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的叙述中，正确的是
有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
下列叙述中错误的是()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
算法的有穷性是指()。

随机试题

下列属于战略联盟定义要点的是()
下列有关胃癌的叙述中哪一项是正确的
患者，男，55岁。右颈肩痛1年，伴有右手麻木3个月。查体：颈椎生理弧度消失，C5～6棘突间压痛，右颈肩部肌肉紧张，右手掌桡侧皮肤感觉减退，右肱二头肌反射亢进，霍夫曼征(+)，诊断为颈椎病。在颈椎病的诊断中，可靠的依据是
患者，女，66岁。快步行走时右下肢疼痛，休息数分钟后缓解。BPl70／106mmHg，血清总胆固醇6．0mmol／L，两次空腹血糖>9．0mmol／L，右足背动脉搏动未触及，其父亲52岁时被确诊为急性心肌梗死。该患者高血压诊断的分级是(
大千世界，无奇不有，形形色色的诱惑动摇着人们的心态，战胜诱惑，才能走向成熟，获得成功。请以“战胜诱惑”为话题，写一篇不少于800字的文章，立意自定，文体自选，标题自拟，所写内容必须在话题范围之内。
将《义勇军进行曲》作为国歌正式写入宪法的是()。
根据下列材料回答问题。2014年上半年，北京市接待旅游总人数1．16亿人次，比上年同期增长5．9％；实现旅游总收入1907．2亿元，同比增长8．2％。上半年，北京市接待国内游客1．14亿人次，同比增长6．2％；实现国内旅游总收入1774．1亿
蝙蝠发射声波，并非常高效地利用声波的反射来发现、定位并捕捉其猎物。然而，据说该过程特有的效率因蛾子能听到蝙蝠发出的声波而降低。下面哪个说法如果正确，最能支持上面的说法?
通过局域网接人Internet，只需申请一个IP地址，局域网内的所有计算机就都可以上网了，它是通过【　　】实现的。
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

最新回复(0)

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

下列关于虚函数的叙述中，正确的是

有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;

下列叙述中错误的是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

算法的有穷性是指()。

下列属于战略联盟定义要点的是()

下列有关胃癌的叙述中哪一项是正确的

患者，女，66岁。快步行走时右下肢疼痛，休息数分钟后缓解。BPl70／106mmHg，血清总胆固醇6．0mmol／L，两次空腹血糖>9．0mmol／L，右足背动脉搏动未触及，其父亲52岁时被确诊为急性心肌梗死。该患者高血压诊断的分级是(

大千世界，无奇不有，形形色色的诱惑动摇着人们的心态，战胜诱惑，才能走向成熟，获得成功。请以“战胜诱惑”为话题，写一篇不少于800字的文章，立意自定，文体自选，标题自拟，所写内容必须在话题范围之内。

将《义勇军进行曲》作为国歌正式写入宪法的是()。

蝙蝠发射声波，并非常高效地利用声波的反射来发现、定位并捕捉其猎物。然而，据说该过程特有的效率因蛾子能听到蝙蝠发出的声波而降低。下面哪个说法如果正确，最能支持上面的说法?

通过局域网接人Internet，只需申请一个IP地址，局域网内的所有计算机就都可以上网了，它是通过【 】实现的。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

通过局域网接人Internet，只需申请一个IP地址，局域网内的所有计算机就都可以上网了，它是通过【　　】实现的。