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

admin2019-12-10 48

问题下面说法错误的是(  )。
  (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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
相对于微程序控制器，硬布线控制器的特点是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一131的1字节、2字节补码分别是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
接收到的(偶性)汉明码为lOOll01B，其中的信息为()。

随机试题

对于CT诊断颈椎创伤，错误的是
疾病预防控制机构出现下列情形属于违反疫苗流通和预防接种管理条例，但不包括
张三见李四打王五，遂上前制止，李四将张三打伤。对于张三受到的伤害，应该由谁承担责任：
王某到医院看病，医生安排他作了心电图和脑CT检测，最后根据这些结果为其开具了病历和处方。结果最后王某不治身亡，家属认为医院诊断有误，将医院告上了法庭。下列关于此案所涉及的一些证据说法正确的是()
下列关于民用建筑最多允许层数与耐火等级的适应性中，符合国家工程技术标准的是()。
2015年4月1日，甲公司销售一批商品给乙公司，销售货款总额为8300万元(含增值税)。甲公司于同日收到一张票面金额为8300万元、期限为6个月的不带息商业汇票。有关资料如下。(1)2015年10月1日，乙公司未能兑付到期票据，甲公司将应收票据金额转入应
教学过程可以分为教与学两个过程，在教的过程中()是主体。
Asthecostsofhealthcarecontinuetorise,employerswillasktheiremployeestopaymorefortheirbenefitsbytheyear200
A、Itonlydocumentedtrivialbenefitsofdrinkingcoffee.B、Itishotconvincinginprovingthebenefitsofcoffee.C、Itdoesno
A、He’safraidthatveryfewpeopleareregistered.B、Heputtheinformationontopofhisdesk.C、Hedoesn’tknowtheanswerrig

最新回复(0)

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

计算机408

学硕统考专业

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

相对于微程序控制器，硬布线控制器的特点是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一131的1字节、2字节补码分别是()。

接收到的(偶性)汉明码为lOOll01B，其中的信息为()。

对于CT诊断颈椎创伤，错误的是

疾病预防控制机构出现下列情形属于违反疫苗流通和预防接种管理条例，但不包括

张三见李四打王五，遂上前制止，李四将张三打伤。对于张三受到的伤害，应该由谁承担责任：

王某到医院看病，医生安排他作了心电图和脑CT检测，最后根据这些结果为其开具了病历和处方。结果最后王某不治身亡，家属认为医院诊断有误，将医院告上了法庭。下列关于此案所涉及的一些证据说法正确的是()

下列关于民用建筑最多允许层数与耐火等级的适应性中，符合国家工程技术标准的是()。

教学过程可以分为教与学两个过程，在教的过程中()是主体。

Asthecostsofhealthcarecontinuetorise,employerswillasktheiremployeestopaymorefortheirbenefitsbytheyear200

A、Itonlydocumentedtrivialbenefitsofdrinkingcoffee.B、Itishotconvincinginprovingthebenefitsofcoffee.C、Itdoesno

A、He’safraidthatveryfewpeopleareregistered.B、Heputtheinformationontopofhisdesk.C、Hedoesn’tknowtheanswerrig