首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
admin
2019-12-10
112
问题
下面说法错误的是( )。
(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
学硕统考专业
相关试题推荐
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
设数据码字为10010011,采用汉明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是()。
随机试题
_______和“不平衡性”是语言发展演变的两大特点。
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
输血后产生的HLA-I类细胞毒抗体不能产生下列哪种作用
下列关于高千伏摄影叙述不正确的是
超级计算机多用于国家高科技领域和尖端技术研究,是一个国家科研实力的体现,它对国家安全,经济和社会发展具有举足轻重的意义。下列不符合超级计算机特点的是()。
古镇大多有独特的建筑风貌、街巷________和有关的民间传说。它保留了旧时代的生活________,________在古镇老街,可以发思古之幽情。依次填入划横线部分最恰当的一项是()。
什么是情绪?它具有哪些功能?
结合材料回答问题:材料1中国反帝反封建的资产阶级民主革命,正规地说起来,是从孙中山开始的,已经五十多年了;至于资本主义外国侵略中国,则差不多有了一百年。……但是从孙中山开始,才有比较明确的资产阶级民主革命。从孙先生开始的革命,五十年来,
作函数y=x2+的图形.
Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo
最新回复
(
0
)