首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。
下面说法错误的是( )。
admin
2019-07-18
14
问题
下面说法错误的是( )。
选项
A、算法原地工作的含义是指不需要任何额外的辅助空间
B、在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2
n
)的算法
C、所谓时间复杂度是指在最坏情况下,估算算法执行时间的一个上界
D、同一个算法,实现语言的级别越高,执行效率就越低
答案
A
解析
算法原地工作是指算法所需的辅助空间是常量。
转载请注明原文地址:https://jikaoti.com/ti/WaGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
中世纪德国历史的特点是()。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
土地革命战争时期,中国社会最基本的政治特征是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下列各种情况中,应采用异步通信方式的是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
喝茶是摄取氟的有效方法之一;而长期大量饮黑茶的人应注意氟的摄取量过高。
甲和乙为邻居,向来不和。一天,乙的住宅起火,甲视而不见。直至大火逼近甲的住宅,甲才奋力救火,并为此支出2000元的费用,并且甲的衣服在救火过程中烧毁。另外,甲在救火过程中,由于不小心,将乙的花瓶撞碎。事后,甲和乙就以上事项发生争议,请给出你的意见并说明理由
在寒冷地区的混凝土发生冻融破坏时,如果表面有盐类作用,其破坏程度会()。[2013年真题]
若采用固定投资比例策略限制股票资产在40%,起始投资组合的股票为80万元,其余则持有现金,若三个月后股票资产上涨28万元,则此时投资人应采取( )。
准静止锋
教育心理学是研究人在教育过程中的心理现象及其发展变化规律的科学。()
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
WhydidOwenwanttochangehisjob?
THETRIANGLEFACTORYFIRE1ThefireattheTriangleWaistCompanyinNewYorkCitywasoneoftheworstworkplacedisastersi
Whyaresleddogssaidtobephysicalwonders?Accordingtotheracerules,dogsforracemusthave______.
最新回复
(
0
)