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

admin2013-09-16 69

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

印加人记载事物使用的方法是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在操作系统中，P，V操作是一种()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

中医诊断小儿疾病最重要的诊法是

根据《通用硅酸盐水泥))(GB175)，关于六大常用水泥凝结时间的说法，错误的是()。

某企业的经营风险可以通过资产组合消除。(　　)

It______havebeenTomthatparkedthecarhere,asheistheonlyonewithacar.

消防战士李隆：火场、废墟，有多少次出生入死，就有多少次不离不弃。他用希望希望，用生命生命。填入划横线处最恰当的一项是()。

求函数f(x，y)＝xy－－y在由抛物线y＝4－x2(x≥0)与两个坐标轴所围成的平面闭区域D上的最大值和最小值。

•Readthearticlebelowaboutnegotiationandthequestionsontheoppositepage.•Foreachquestion13-18,markoneletter(A

Oneday,droughtmaybeathingofthepast,atleastinanycountrynottoofarfromthesea.Vastareasofdesertthroughoutt

Thesemanticcomponentsoftheword"man"canbeexpressedas______.

Itisnotuncommonforthere______problemsofcommunicationbetweentheoldandtheyoung.

计算机408

学硕统考专业

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

印加人记载事物使用的方法是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在操作系统中，P，V操作是一种()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

中医诊断小儿疾病最重要的诊法是

根据《通用硅酸盐水泥))(GB175)，关于六大常用水泥凝结时间的说法，错误的是()。

某企业的经营风险可以通过资产组合消除。( )

It______havebeenTomthatparkedthecarhere,asheistheonlyonewithacar.

消防战士李隆：火场、废墟，有多少次出生入死，就有多少次不离不弃。他用希望______希望，用生命______生命。填入划横线处最恰当的一项是()。

求函数f(x，y)＝xy－－y在由抛物线y＝4－x2(x≥0)与两个坐标轴所围成的平面闭区域D上的最大值和最小值。

•Readthearticlebelowaboutnegotiationandthequestionsontheoppositepage.•Foreachquestion13-18,markoneletter(A

Oneday,droughtmaybeathingofthepast,atleastinanycountrynottoofarfromthesea.Vastareasofdesertthroughoutt

Thesemanticcomponentsoftheword"man"canbeexpressedas______.

Itisnotuncommonforthere______problemsofcommunicationbetweentheoldandtheyoung.

某企业的经营风险可以通过资产组合消除。(　　)

消防战士李隆：火场、废墟，有多少次出生入死，就有多少次不离不弃。他用希望希望，用生命生命。填入划横线处最恰当的一项是()。