下列叙述中正确的是( )。

admin2019-01-11 73

问题下列叙述中正确的是( )。

选项 A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据做同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

下列叙述中正确的是()。

面向对象的模型中，最基本的概念是对象和【】。

甲企业将货物卖给乙企业，双方签订了购销合同，丙企业作为该合同的担保人，王某作为该合同的证人。该购销合同的印花税的纳税人为()。

评估战略备选方案的成功标准不包括()。

(2016·安徽)美国教育学家布鲁纳提出的课程理论是()

很多时候，我们的问题在于不能正确地个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动是()。Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报告Ⅳ．定义信息结构

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I

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

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

下列叙述中正确的是()。

面向对象的模型中，最基本的概念是对象和【】。

甲企业将货物卖给乙企业，双方签订了购销合同，丙企业作为该合同的担保人，王某作为该合同的证人。该购销合同的印花税的纳税人为()。

评估战略备选方案的成功标准不包括()。

(2016·安徽)美国教育学家布鲁纳提出的课程理论是()

很多时候，我们的问题在于不能正确地________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动是()。Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报告Ⅳ．定义信息结构

设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I

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

很多时候，我们的问题在于不能正确地个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I