算法的时间复杂度是指

admin2010-12-16 37

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下面描述中错误的是()。

下列数组定义中错误的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

在关系数据库中，用来表示实体间联系的是

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

算法的空间复杂度是指()。

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

以下关于编译预处理的叙述中错误的是

A、热压灭菌B、紫外线灭菌C、干热灭菌D、滤过除菌E、流通蒸汽灭菌生理盐水

在项目成本目标管理中，成本可分解为()三大类。

根据《招标投标法》和《工程建设项目招标范围和规模标准规定》，下列说法中错误的是(　　)。根据《招标投标法》的规定，下列说法中正确的是(　　)。

打桩时，施工噪声一般都在100dB上，大大超过环境保护法规定限值的深基坑围护结构是()。

目前，我国仍处于并将长期处于社会主义初级阶段的基本国情没有变，人民日益增长的物质文化需要同落后的社会生产之间的矛盾这一社会主要矛盾没有变。()

有一首断言缺钉马掌的钉子会导致战争失败、国家灭亡的童谣：钉子缺，蹄铁卸；蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。这首童谣包含的哲学道理是()

下列有关我国刑法中危害结果的表述，不正确的有()。

我国的根本政治制度是人民代表大会制度。人民代表大会制度的核心内容是()

Thefollowingisalistofitemsusedinbank.Afterreadingit,youarerequiredtofindtheitemsequivalent(与……相同的)tothose

Trytoimaginewhatitisliketolivewithoutelectricity.Itisboring,【C1】______onething—notelevision,noMP3player,novi

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下面描述中错误的是()。

下列数组定义中错误的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

在关系数据库中，用来表示实体间联系的是

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

算法的空间复杂度是指()。

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

以下关于编译预处理的叙述中错误的是

A、热压灭菌B、紫外线灭菌C、干热灭菌D、滤过除菌E、流通蒸汽灭菌生理盐水

在项目成本目标管理中，成本可分解为()三大类。

根据《招标投标法》和《工程建设项目招标范围和规模标准规定》，下列说法中错误的是( )。根据《招标投标法》的规定，下列说法中正确的是( )。

打桩时，施工噪声一般都在100dB上，大大超过环境保护法规定限值的深基坑围护结构是()。

目前，我国仍处于并将长期处于社会主义初级阶段的基本国情没有变，人民日益增长的物质文化需要同落后的社会生产之间的矛盾这一社会主要矛盾没有变。()

有一首断言缺钉马掌的钉子会导致战争失败、国家灭亡的童谣：钉子缺，蹄铁卸；蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。这首童谣包含的哲学道理是()

下列有关我国刑法中危害结果的表述，不正确的有()。

我国的根本政治制度是人民代表大会制度。人民代表大会制度的核心内容是()

Thefollowingisalistofitemsusedinbank.Afterreadingit,youarerequiredtofindtheitemsequivalent(与……相同的)tothose

Trytoimaginewhatitisliketolivewithoutelectricity.Itisboring,【C1】______onething—notelevision,noMP3player,novi

根据《招标投标法》和《工程建设项目招标范围和规模标准规定》，下列说法中错误的是(　　)。根据《招标投标法》的规定，下列说法中正确的是(　　)。