首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现
admin
2013-09-16
64
问题
下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
选项
A、(1)
B、(1),(2)
C、(1),(4)
D、(3)
答案
A
解析
(1)错,算法原地工作是指“算法所需要的辅助空间不依赖于问题规模”。
转载请注明原文地址:https://kaotiyun.com/show/Ocxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
论述清朝在康雍乾时期为巩固多民族统一国家所做的努力
中国第一条自行设计修建的铁路是在()
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
从政府部门平均劳动生产率偏低的现象人手解释财政支出增长的模型称为
改革开放以来,我国工人阶级队伍发生了明显变化,出现了新的特点,表现在()
A.山莨菪碱B.酚妥拉明C.异丙肾上腺素D.多巴胺E.去甲肾上腺素感染性休克时,可在应用扩血管药的同时应用于冷休克伴有心力衰竭的是
根据Killip分级,心功能Ⅱ级的表现是
该项目的生态环境影响分析与评价应包括哪些内容?从正面和负面两个方面对该项目进行定性的经济损益分析。
世界旅行社协会联合会总部设在()。
常模样本中6年级的算术平均分为35,某儿童在算术测验中得35分,那就是说,该儿童的算术年级当量是()。
划分唯物史观与唯心史观的根据是()
Thiseyeontheconsumerapproachisknownasthemarketingconcept,whichsimplymeansthatinsteadoftryingtosellwhatever
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
最新回复
(
0
)