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

admin2013-09-16 50

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/YQajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

决定把苏联由农业国变成工业国的主要目的是()

“文化大革命”发动的两个纲领性文件是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

简析义和团的“扶清灭洋”口号。

简述美苏争霸的三个阶段，并分析其影响与教训。

新王朝时期出现了什么类型的墓?()

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

下列选择中，()不是操作系统关心的主要问题。

单位工程施工进度计划步骤包括：①计算工程量；②计算劳动量和机械分班制；③确定施工顺序；④确定工作项目的持续时间；⑤绘制、检查和调整施工进度计划；⑥划分工作项目等。其正确的顺序是(　　)。

关于原始凭证的填制，下列说法中正确的是(　　)。

按照现代决策理论，下列表述中错误的是()。

根据《专利法》的规定，专利申请人在外国或中国第一次提出专利申请后，在下列期限内，又在中国就相同主题提出专利申请的，可以享有优先权的有()。

山行留客张旭山光物态①弄春辉，莫为轻阴便拟归②。纵使晴明无雨色，入云深处亦沾衣。[注]①物态：景物的样子，这里指(山中的)景色。②便拟归：就打算回去。诗中哪两个字说明客人要回去的原因?哪

采用比较参谋方法，必须实事求是，不能带有个人偏见，这要求在采用比较参谋方法时要注重比较分析的()。

求曲线y=3一｜x2一1｜与x轴围成的封闭区域绕直线y=3旋转所得的旋转体的体积．

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescana

计算机408

学硕统考专业

决定把苏联由农业国变成工业国的主要目的是()

“文化大革命”发动的两个纲领性文件是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

简析义和团的“扶清灭洋”口号。

简述美苏争霸的三个阶段，并分析其影响与教训。

新王朝时期出现了什么类型的墓?()

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

下列选择中，()不是操作系统关心的主要问题。

单位工程施工进度计划步骤包括：①计算工程量；②计算劳动量和机械分班制；③确定施工顺序；④确定工作项目的持续时间；⑤绘制、检查和调整施工进度计划；⑥划分工作项目等。其正确的顺序是( )。

关于原始凭证的填制，下列说法中正确的是( )。

按照现代决策理论，下列表述中错误的是()。

根据《专利法》的规定，专利申请人在外国或中国第一次提出专利申请后，在下列期限内，又在中国就相同主题提出专利申请的，可以享有优先权的有()。

山行留客张旭山光物态①弄春辉，莫为轻阴便拟归②。纵使晴明无雨色，入云深处亦沾衣。[注]①物态：景物的样子，这里指(山中的)景色。②便拟归：就打算回去。诗中哪两个字说明客人要回去的原因?哪

采用比较参谋方法，必须实事求是，不能带有个人偏见，这要求在采用比较参谋方法时要注重比较分析的()。

求曲线y=3一｜x2一1｜与x轴围成的封闭区域绕直线y=3旋转所得的旋转体的体积．

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescana

单位工程施工进度计划步骤包括：①计算工程量；②计算劳动量和机械分班制；③确定施工顺序；④确定工作项目的持续时间；⑤绘制、检查和调整施工进度计划；⑥划分工作项目等。其正确的顺序是(　　)。

关于原始凭证的填制，下列说法中正确的是(　　)。