下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现

admin2013-09-16 89

问题下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低

选项 A、(1)
B、(1)，(2)
C、(1)，(4)
D、(3)

答案A

解析 (1)错，算法原地工作是指“算法所需要的辅助空间不依赖于问题规模”。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

门罗宣言的内容及实质是什么?

论述19世纪后半期中国的边疆危机

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

下列有关俄国农奴制改革的表达，不正确的是()。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

最能体现太平天国社会理想和这次农民战争特点的纲领性文件是()

急性血源性骨髓炎早期的病理特点

下列除哪项外，均可引起中枢性呕吐

某市2013年GDP达到1800亿元，当年电力消费量280万kW.h，经分析，预计未来10年中前5年和后5年，GDP将保持9％和8％的速度增长，同期的电力需求弹性系数分别为0．66和0．59，请用弹性系数法预测2018年和2023年该市电力需求量分别为(

法规对基金管理公司独立董事提出了较高要求，但不包括(　　)。

基督教二传中国时被蒙古人称为“景教”(意即“有福缘之人”)的基督教，主要是对蒙古民族产生了文化影响。()

2014年国务院《关于进一步推进户籍制度改革的意见》提出建立城乡统一的户口登记制度。这一举措表明()。

在窗体上画一个名为Command1的命令按钮，编写如下程序：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M(x))

计算机408

学硕统考专业

门罗宣言的内容及实质是什么?

论述19世纪后半期中国的边疆危机

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

下列有关俄国农奴制改革的表达，不正确的是()。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

最能体现太平天国社会理想和这次农民战争特点的纲领性文件是()

急性血源性骨髓炎早期的病理特点

下列除哪项外，均可引起中枢性呕吐

某市2013年GDP达到1800亿元，当年电力消费量280万kW.h，经分析，预计未来10年中前5年和后5年，GDP将保持9％和8％的速度增长，同期的电力需求弹性系数分别为0．66和0．59，请用弹性系数法预测2018年和2023年该市电力需求量分别为(

法规对基金管理公司独立董事提出了较高要求，但不包括( )。

基督教二传中国时被蒙古人称为“景教”(意即“有福缘之人”)的基督教，主要是对蒙古民族产生了文化影响。()

2014年国务院《关于进一步推进户籍制度改革的意见》提出建立城乡统一的户口登记制度。这一举措表明()。

在窗体上画一个名为Command1的命令按钮，编写如下程序：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M(x))

法规对基金管理公司独立董事提出了较高要求，但不包括(　　)。