算法的时间复杂度是指

admin2010-12-16 28

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

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

以下定义数组的语句中错误的是()。

有以下程序：#include#includemain(){charstr[][20]={’’OneWorld’’，’’OneDream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

设有以下程序段main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是

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

数据库技*的根本目标是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列属于培养学生思考问题的习惯的是()。

目前多数学者认为再障主要发病机制是__________。

有权决定国务院总理人选的国家机关是()

患者男，39岁。右上腹隐痛2个月，B超及CT、示肝脏多发占位病变，考虑原发性肝癌可能性大，血AFP6250U／L，肝功能ALT68U／L，AST96U／L，T-BII。及D-BIL、ALB均正常范围。若患者拒绝行靶向治疗，还可以考虑的治疗方法

有关咽部淋巴的引流，错误的是

青春期龈炎好发部位为(　　　)

下列房屋中，可以采用协议方式取得建设用地使用权的是()。

20世纪20年代，孙中山与时俱进，把旧三民主义发展为新三民主义。新三民主义主要“新”在()。

下列哪一个事项只能由法律设定？()

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

算法的时间复杂度是指

二级C

NCRE全国计算机二级

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

以下定义数组的语句中错误的是()。

有以下程序：#include#includemain(){charstr[][20]={’’One*World’’，’’One*Dream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

设有以下程序段main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是

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

数据库技*的根本目标是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列属于培养学生思考问题的习惯的是()。

目前多数学者认为再障主要发病机制是__________。

有权决定国务院总理人选的国家机关是()

患者男，39岁。右上腹隐痛2个月，B超及CT、示肝脏多发占位病变，考虑原发性肝癌可能性大，血AFP6250U／L，肝功能ALT68U／L，AST96U／L，T-BII。及D-BIL、ALB均正常范围。若患者拒绝行靶向治疗，还可以考虑的治疗方法

有关咽部淋巴的引流，错误的是

青春期龈炎好发部位为( )

下列房屋中，可以采用协议方式取得建设用地使用权的是()。

20世纪20年代，孙中山与时俱进，把旧三民主义发展为新三民主义。新三民主义主要“新”在()。

下列哪一个事项只能由法律设定？()

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

有以下程序：#include#includemain(){charstr[][20]={’’OneWorld’’，’’OneDream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

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

青春期龈炎好发部位为(　　　)