首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
admin
2019-12-10
60
问题
下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
选项
A、-1
B、(1),(2)
C、(1),(4)
D、 -3
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/us3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
在下列事件中,哪个不是设备分配中应该考虑的问题()。
在基址寻址方式中,若基址寄存器BR的内容为2D3C16,形式地址A的内容为5316,则有效地址EA为()。
随机试题
模板根据制作材料可分为().
提出“教育者,与其守成法,毋宁尚自然;与其求划一,毋宁展个性”思想的教育家是()
在细胞质中,以mRNA为模板,在核糖体、tRNA和多种蛋白因子的共同作用下,将tuRNA中由核苷酸顺序决定的遗传信息转变成由20种氨基酸组成的蛋白质的过程,称为翻译。翻译的过程是非常复杂的,是由许多因子参与的复杂体系共同作用的。蛋白质生物合成的方向必须
患者,女,7岁。食冷饮时左后牙感到酸痛半月,无自发痛史。检查发现牙74颊面深龋,龋蚀范围稍广,腐质软而湿润,易挖除,但敏感。测牙髓活力同正常牙,叩(-)。首次就诊时,对该患牙该做的处理为
狭窄性腱鞘炎疗效较好的方法是
甲公司与乙公司签订一份技术开发合同,未约定技术秘密成果的归属。甲公司按约支付了研究开发经费和报酬后,乙公司交付了全部技术成果资料。后甲公司在未告知乙公司的情况下,以普通使用许可的方式许可丙公司使用该技术,乙公司在未告知甲公司的情况下,以独占使用许可的方式许
下列关于法律职业道德的表述哪一项是不正确的?()
下列各项中,不属于资产负债表中流动负债项目的是()。
非货币性交易是指交易双方以非货币性资产进行的交换,不涉及货币性资产。()
“同是天涯沦落人,相逢何必曾相识”这一名句的作者是白居易。()
最新回复
(
0
)