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

admin2019-01-11 37

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，如果“鸡”是一类对象，“公鸡”、“母鸡”等都继承了“鸡”类的性质，因而是“鸡”的()。

给定程序MODII．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t=1－1/2－1/3－…－1/m例如，若主函数中输入5，则应输出-0．283333。；请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

需求分析阶段的任务是确定

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

表示关系a≤b≤c的C语言表达式为()。

丹毒的致病菌是【】

影响计算机图像质量的主要参数有：

Theword“day”hastwomeanings．Whenwetalkaboutthenumberofdaysinayear，weareusing“day”tomean24hours．Butwhenwetalk

海上货物运输保险的附加险别包括()。

奥苏贝尔依据学习进行的方式把学习分为()。

请对“由于意志以外的原因导致犯罪没有完成的为犯罪未遂”进行辨析。

0.96875

Despiteyourbestintentionsandefforts,itis【C1】:Atsomepointinyourlife,youwillbewrong.【C2】_canbehar

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，如果“鸡”是一类对象，“公鸡”、“母鸡”等都继承了“鸡”类的性质，因而是“鸡”的()。

给定程序MODII．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t=1－1/2－1/3－…－1/m例如，若主函数中输入5，则应输出-0．283333。；请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

需求分析阶段的任务是确定

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

表示关系a≤b≤c的C语言表达式为()。

丹毒的致病菌是【】

影响计算机图像质量的主要参数有：

Theword“day”hastwomeanings．Whenwetalkaboutthenumberofdaysinayear，weareusing“day”tomean24hours．Butwhenwetalk

海上货物运输保险的附加险别包括()。

奥苏贝尔依据学习进行的方式把学习分为()。

请对“由于意志以外的原因导致犯罪没有完成的为犯罪未遂”进行辨析。

0.96875

Despiteyourbestintentionsandefforts,itis【C1】______:Atsomepointinyourlife,youwillbewrong.【C2】_______canbehar

Despiteyourbestintentionsandefforts,itis【C1】:Atsomepointinyourlife,youwillbewrong.【C2】_canbehar