算法的时间复杂度是指

admin2010-03-29 40

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

以下选项中正确的语句组是()。

下列给定程序中，函数fun的功能是：找出100一x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159，168，177、186、195，

有以下程序#include＜stdio.h＞main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar(

有以下程序#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

算法的有穷性是指（）。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

以下关于C语言的叙述中正确的是()。

试述行政决策的基本程序。

吊床征见于

最常见的蛋白质化学修饰是

当水生生物保护对地面水环境要求较高时，应分析建设项目对水生生物的影响，分析时一般采用(　　　)。

甲公司为国有独资公司，因公司经营发展需要，准备与乙有限责任公司合并。根据《公司法》的规定，此项合并应由()决定。

资金习性是指资金的变动同产销量变动之间的函数关系。()

通过现金流量表的分析，可以了解到的内容不包括()

板书设计的原则有()。

【B1】【B9】

算法的时间复杂度是指

二级C

NCRE全国计算机二级

以下选项中正确的语句组是()。

下列给定程序中，函数fun的功能是：找出100一x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159，168，177、186、195，

有以下程序#include＜stdio.h＞main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar(

有以下程序#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

算法的有穷性是指（）。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

以下关于C语言的叙述中正确的是()。

试述行政决策的基本程序。

吊床征见于

最常见的蛋白质化学修饰是

当水生生物保护对地面水环境要求较高时，应分析建设项目对水生生物的影响，分析时一般采用( )。

甲公司为国有独资公司，因公司经营发展需要，准备与乙有限责任公司合并。根据《公司法》的规定，此项合并应由()决定。

资金习性是指资金的变动同产销量变动之间的函数关系。()

通过现金流量表的分析，可以了解到的内容不包括()

板书设计的原则有()。

【B1】【B9】

当水生生物保护对地面水环境要求较高时，应分析建设项目对水生生物的影响，分析时一般采用(　　　)。