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

admin2019-12-10 55

问题下面说法错误的是(  )。
  (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

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
在下列事件中，哪个不是设备分配中应该考虑的问题()。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

随机试题

A．胸骨剑突B．肋脊角C．腹直肌外缘D．腹股沟韧带E．髂前上棘腹部九区分法标志及常用骨髓穿刺部位()
A．重铬酸盐中毒B．甲醇中毒C．短效巴比妥类中毒D．蕈中毒E．砷化氢中毒血液透析治疗急性中毒的首选指征是
细菌所具有的细胞器是
信息管理部门的主要工作任务是(　　)。
我国实行的开放政策使国内城市与城市之间、南方与北方之间、内地与沿海之间展开了多种多样的吸引外资的竞争，导致了一些省份原先获得的区域倾斜政策优势(如减税、退税、低税、优惠贷款等)减弱，从而增加了国内利用外资的竞争。　　这段话主要支持了这样一种观点，即(
第一次科学技术中心的转移，是在13～16世纪末叶由东方的中国转移到以意大利为中心的欧洲。()
2011年上半年，我国软件产业实现软件业务收入8065亿元，同比增长29．3％，增速比去年同期高0．2个百分点；实现利润103亿元，同比增长34．9％。其中，6月份完成软件业务收入1828亿元，同比增长32．9％，增速比5月份回升3．6个百分点。上半
梦境的特点包括()
Althoughprovidingwildchimpanzeeswithfoodmakesthemless(i)____andeasiertostudy,itisalsoknownto(ii)____theirno
A、Byattendingspecialcourses.B、Withthehelpofherfriends.C、Byreadingbooksonhobbies.D、Undertheguidanceofhermothe

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

A．胸骨剑突B．肋脊角C．腹直肌外缘D．腹股沟韧带E．髂前上棘腹部九区分法标志及常用骨髓穿刺部位()

A．重铬酸盐中毒B．甲醇中毒C．短效巴比妥类中毒D．蕈中毒E．砷化氢中毒血液透析治疗急性中毒的首选指征是

细菌所具有的细胞器是

信息管理部门的主要工作任务是( )。

第一次科学技术中心的转移，是在13～16世纪末叶由东方的中国转移到以意大利为中心的欧洲。()

梦境的特点包括()

Althoughprovidingwildchimpanzeeswithfoodmakesthemless(i)____andeasiertostudy,itisalsoknownto(ii)____theirno

A、Byattendingspecialcourses.B、Withthehelpofherfriends.C、Byreadingbooksonhobbies.D、Undertheguidanceofhermothe

信息管理部门的主要工作任务是(　　)。

Althoughprovidingwildchimpanzeeswithfoodmakesthemless(i)andeasiertostudy,itisalsoknownto(ii)theirno