下列叙述中错误的是

admin2020-07-08 65

问题下列叙述中错误的是

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要求
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
软件生命周期是指()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

在PHOTOSHOP中,创建新图像文件的快捷组合键是_________________,打开已有文件的快捷组合键是______________,打印图像文件的快捷组合键是______________.
心室肌的前负荷取决于（）
[2011年，第55题]如图4．9-17所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计重量的软绳上，绳绕过均质定滑轮，滑轮半径r，质量为M，则此滑轮系统的动量为()。
注册咨询工程师(投资)注册变更，每年最多申请()。
Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm
唐代诗人王勃写的《送杜少府之任蜀州》是首五言律诗，其中的名句有“海内存知己，________。”
“推诿”是()
TheprofessortalkedtoAmericanandBrazilianstudentsaboutlatenessinbothaninformalandaformalsituation:lunchwitha
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
Whatisthegeneraltopicofthelecture?

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

下列叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是

软件生命周期是指()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在PHOTOSHOP中,创建新图像文件的快捷组合键是_,打开已有文件的快捷组合键是,打印图像文件的快捷组合键是.

心室肌的前负荷取决于（）

[2011年，第55题]如图4．9-17所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计重量的软绳上，绳绕过均质定滑轮，滑轮半径r，质量为M，则此滑轮系统的动量为()。

注册咨询工程师(投资)注册变更，每年最多申请()。

Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm

唐代诗人王勃写的《送杜少府之任蜀州》是首五言律诗，其中的名句有“海内存知己，________。”

“推诿”是()

TheprofessortalkedtoAmericanandBrazilianstudentsaboutlatenessinbothaninformalandaformalsituation:lunchwitha

WhydoweneedtheEnglishmajor?The【C1】isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】

Whatisthegeneraltopicofthelecture?

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

下列叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是

软件生命周期是指()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在PHOTOSHOP中,创建新图像文件的快捷组合键是_________________,打开已有文件的快捷组合键是______________,打印图像文件的快捷组合键是______________.

心室肌的前负荷取决于（）

[2011年，第55题]如图4．9-17所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计重量的软绳上，绳绕过均质定滑轮，滑轮半径r，质量为M，则此滑轮系统的动量为()。

注册咨询工程师(投资)注册变更，每年最多申请()。

Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm

唐代诗人王勃写的《送杜少府之任蜀州》是首五言律诗，其中的名句有“海内存知己，________。”

“推诿”是()

TheprofessortalkedtoAmericanandBrazilianstudentsaboutlatenessinbothaninformalandaformalsituation:lunchwitha

WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______

Whatisthegeneraltopicofthelecture?

在PHOTOSHOP中,创建新图像文件的快捷组合键是_,打开已有文件的快捷组合键是,打印图像文件的快捷组合键是.

WhydoweneedtheEnglishmajor?The【C1】isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】