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

admin2019-12-10 59

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

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

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
在协议数据单元中，控制信息所不包括的内容是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现

随机试题

IthinkIwasatschool,_______IwasstayingwithafriendduringthevacationwhenIheardthenews.
Mr.Johnsonworkedinanoffice.Hewasshortandoverweight,andhelookedlikeafifty-year-oldman【C1】______hewasnomoreth
下列哪项不属于溢出性尿蛋白
念珠菌性口炎中慢性肥厚型的高龄患者，为了明确诊断有无异常增生，首选的诊断方法是()
真空法适合于测试任何材料性质的沥青混合料的理论最大相对密度。()
Oneofthemostremarkablethingsaboutthehumanmindisourabilitytoimaginethefuture.Inour【B1】wecanseewhathasnoty
【2014年河北石家庄.单选】贾德根据“水下击靶”实验提出学习迁移理论的()。
划分唯物主义同唯心主义的唯一标准是()。
Hundredsofpeopleturned________atSophie’sHairwhentheysawanadvertofferingfreehaircuts________nostringsattached.
A、Shewillgetmarriedwiththemalespeaker.B、Shewillgetmarriedthiswinter.C、Shehasgotmarriedforaboutsixmonths.D、

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在协议数据单元中，控制信息所不包括的内容是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。

IthinkIwasatschool,_______IwasstayingwithafriendduringthevacationwhenIheardthenews.

Mr.Johnsonworkedinanoffice.Hewasshortandoverweight,andhelookedlikeafifty-year-oldman【C1】______hewasnomoreth

下列哪项不属于溢出性尿蛋白

念珠菌性口炎中慢性肥厚型的高龄患者，为了明确诊断有无异常增生，首选的诊断方法是()

真空法适合于测试任何材料性质的沥青混合料的理论最大相对密度。()

Oneofthemostremarkablethingsaboutthehumanmindisourabilitytoimaginethefuture.Inour【B1】wecanseewhathasnoty

【2014年河北石家庄.单选】贾德根据“水下击靶”实验提出学习迁移理论的()。

划分唯物主义同唯心主义的唯一标准是()。

Hundredsofpeopleturned________atSophie’sHairwhentheysawanadvertofferingfreehaircuts________nostringsattached.

A、Shewillgetmarriedwiththemalespeaker.B、Shewillgetmarriedthiswinter.C、Shehasgotmarriedforaboutsixmonths.D、

HundredsofpeopleturnedatSophie’sHairwhentheysawanadvertofferingfreehaircutsnostringsattached.