算法的时间复杂度是指______。

admin2013-02-04 51

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

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

答案C

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列C，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。#inc
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；}operator++(){n++；}／／
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Basel类、Base2类和Derived类。Basel是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／********error**
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容．仅
下列有关类成员的叙述中，正确的是
Access的表中，下列不可以定义为主键的是()。

随机试题

由于记账凭证错误而造成的账簿记录错误,应采用划线更正法进行更正。()
若承包人不具备承担暂估价项目的能力或具备承担暂估价项目的能力但明确不参与投标的，由()组织招标。
活塞环端隙：
试带法测定尿糖，主要检出尿中的
A．虚劳失精证B．虚劳里急证C．虚劳腰痛证D．虚劳不寐证E．虚劳干血证桂枝加龙骨牡蛎汤能够治疗
依据《生产安全事故信息报告和处置办法》规定，发生重大事故的，需立即赶往事故现场的相关负责人是()。
如果经过实质性测试后，注册会计师认为与某一重要账户或交易类别的认定有关的检查风险不能降低至可接受水平，那么，注册会计师应发表(　　)。
排尾
造成运动员损伤的原因有哪些?
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

最新回复(0)

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；}operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Basel类、Base2类和Derived类。Basel是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／******error

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容．仅

下列有关类成员的叙述中，正确的是

Access的表中，下列不可以定义为主键的是()。

由于记账凭证错误而造成的账簿记录错误,应采用划线更正法进行更正。()

若承包人不具备承担暂估价项目的能力或具备承担暂估价项目的能力但明确不参与投标的，由()组织招标。

活塞环端隙：

试带法测定尿糖，主要检出尿中的

A．虚劳失精证B．虚劳里急证C．虚劳腰痛证D．虚劳不寐证E．虚劳干血证桂枝加龙骨牡蛎汤能够治疗

依据《生产安全事故信息报告和处置办法》规定，发生重大事故的，需立即赶往事故现场的相关负责人是()。

如果经过实质性测试后，注册会计师认为与某一重要账户或交易类别的认定有关的检查风险不能降低至可接受水平，那么，注册会计师应发表(　　)。

排尾

造成运动员损伤的原因有哪些?

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；}operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Basel类、Base2类和Derived类。Basel是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／********error**

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容．仅

下列有关类成员的叙述中，正确的是

Access的表中，下列不可以定义为主键的是()。

由于记账凭证错误而造成的账簿记录错误,应采用划线更正法进行更正。()

若承包人不具备承担暂估价项目的能力或具备承担暂估价项目的能力但明确不参与投标的，由()组织招标。

活塞环端隙：

试带法测定尿糖，主要检出尿中的

A．虚劳失精证B．虚劳里急证C．虚劳腰痛证D．虚劳不寐证E．虚劳干血证桂枝加龙骨牡蛎汤能够治疗

依据《生产安全事故信息报告和处置办法》规定，发生重大事故的，需立即赶往事故现场的相关负责人是()。

如果经过实质性测试后，注册会计师认为与某一重要账户或交易类别的认定有关的检查风险不能降低至可接受水平，那么，注册会计师应发表( )。

排尾

造成运动员损伤的原因有哪些?

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／******error

如果经过实质性测试后，注册会计师认为与某一重要账户或交易类别的认定有关的检查风险不能降低至可接受水平，那么，注册会计师应发表(　　)。

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha