算法的时间复杂度是指

admin2010-12-16 29

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

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

答案D

解析算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同．选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

下列数据结构中，属于非线性结构的是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

A、气短或呼吸困难B、进行性加重的呼吸困难C、吸气性呼吸困难D、呼气性呼吸困难E、夜间阵发性呼吸困难支气管哮喘常出现

沙漠中生长的植物其叶子都比较小，而根却极深，其原因主要是：

市净率估价模型主要适用于连续盈利，并且β值接近于1的企业。()

抗日战争时期，中国共产党在重庆公开发行的报刊有()。

Formuchofthisweek,NewYorkhasbeencaughtupinanunstoppableheatwave.Attimeslikethis,it’shardnottoimaginethe

Ifyouwantaseat,getyourticketseverdaysbeforeyoutravel.

Howwasthedeerwhentheboyfirstsawit?Whentheantsateupthemeatontheskeletonitwas______.

Heis______abouthischancesofwinningagoldmedalintheOlympicsnextyear.

Whentheastronautsareworking,sleepingbagsarefastened______.Whycanalltheastronautssleepatthesametime?

HowDiversityTrainingInfuriatesMenandFailsWomenA)Americancompaniesdreamedup"diversitytraining,"typicallyaco

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

下列数据结构中，属于非线性结构的是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

A、气短或呼吸困难B、进行性加重的呼吸困难C、吸气性呼吸困难D、呼气性呼吸困难E、夜间阵发性呼吸困难支气管哮喘常出现

沙漠中生长的植物其叶子都比较小，而根却极深，其原因主要是：

市净率估价模型主要适用于连续盈利，并且β值接近于1的企业。()

抗日战争时期，中国共产党在重庆公开发行的报刊有()。

Formuchofthisweek,NewYorkhasbeencaughtupinanunstoppableheatwave.Attimeslikethis,it’shardnottoimaginethe

Ifyouwantaseat,getyourticketseverdaysbeforeyoutravel.

Howwasthedeerwhentheboyfirstsawit?Whentheantsateupthemeatontheskeletonitwas______.

Heis______abouthischancesofwinningagoldmedalintheOlympicsnextyear.

Whentheastronautsareworking,sleepingbagsarefastened______.Whycanalltheastronautssleepatthesametime?

HowDiversityTrainingInfuriatesMenandFailsWomenA)Americancompaniesdreamedup"diversitytraining,"typicallyaco

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu