算法的时间复杂度是指 ( )

admin2010-02-22 60

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指 ( )

二级Java

NCRE全国计算机二级

查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。

下列排序方法中，最坏情况下比较次数最少的是()。

(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图

查询选修C2课程号的学生姓名，下列SQL语句中错误的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是

制造部门和财务部门之间的冲突根源是()

根据《测绘地理信息业务档案管理规定》，下列工作环节中，应当同步提出测绘地理信息业务档案建档工作要求的有()。

现在中国的学生都努力争取去美国留学，这是因为()

1,6,6,36,(),7776

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai

我国国民经济结构中最突出的问题是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

下列合法的变量名是(　　)。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

算法的时间复杂度是指 ( )

二级Java

NCRE全国计算机二级

查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。

下列排序方法中，最坏情况下比较次数最少的是()。

(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图

查询选修C2课程号的学生姓名，下列SQL语句中错误的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

软件设计包括软件的结构、数据接口和过程设计，下列选项中属于软件的过程设计的是

制造部门和财务部门之间的冲突根源是()

根据《测绘地理信息业务档案管理规定》，下列工作环节中，应当同步提出测绘地理信息业务档案建档工作要求的有()。

现在中国的学生都努力争取去美国留学，这是因为()

1,6,6,36,(),7776

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai

我国国民经济结构中最突出的问题是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

下列合法的变量名是( )。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

下列合法的变量名是(　　)。