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

admin2009-05-20 33

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

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

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

转载请注明原文地址:https://jikaoti.com/ti/c1c0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④

变量已正确定义为整型，则表达式“n=i=2，++i，i++；”的值为()。

由于常对象不能被更新，因此()。

通过运算符重载，可以改变运算符原有的()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下面属于黑盒测试方法的是

假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

患者，女性，34岁。腹泻便秘交替3个月，大便无黏液脓血便。体检：右下腹扪及边界模糊的肿块，轻度压痛。临床诊断为肠结核，与此病最需要作鉴别的是

最常见的成人继发性肺结核是

在一个建设工程实施过程中，其管理工作的流程、信息处理的流程，以及设计工作、物资采购和施工流程的组织都属于()的范畴。

在起重工程中，为保证钢丝绳的正确使用，常用的钢丝绳附件有（）。

某副食品商店为增值税小规模纳税人，2019年8月销售副食品取得含税销售额66950元，销售自己使用过的固定资产取得含税销售额17098元。该商店应缴纳的增值税为()元。

有关邀请招标的表述，以下说法不正确的是()。

(江苏2009B—71)对任意实数a、b、c，定义运算abc＝ab一bc＋ca，若1x2＝2，则x＝()。

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

二级Access

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④

变量已正确定义为整型，则表达式“n=i=2，++i，i++；”的值为()。

由于常对象不能被更新，因此()。

通过运算符重载，可以改变运算符原有的()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下面属于黑盒测试方法的是

假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

患者，女性，34岁。腹泻便秘交替3个月，大便无黏液脓血便。体检：右下腹扪及边界模糊的肿块，轻度压痛。临床诊断为肠结核，与此病最需要作鉴别的是

最常见的成人继发性肺结核是

在一个建设工程实施过程中，其管理工作的流程、信息处理的流程，以及设计工作、物资采购和施工流程的组织都属于()的范畴。

在起重工程中，为保证钢丝绳的正确使用，常用的钢丝绳附件有（）。

某副食品商店为增值税小规模纳税人，2019年8月销售副食品取得含税销售额66950元，销售自己使用过的固定资产取得含税销售额17098元。该商店应缴纳的增值税为()元。

有关邀请招标的表述，以下说法不正确的是()。

(江苏2009B—71)对任意实数a、b、c，定义运算a*b*c＝ab一bc＋ca，若1*x*2＝2，则x＝()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

(江苏2009B—71)对任意实数a、b、c，定义运算abc＝ab一bc＋ca，若1x2＝2，则x＝()。