首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现
admin
2013-09-16
34
问题
下面说法错误的是( )。
(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
学硕统考专业
相关试题推荐
下列不是空想社会主义产生的历史背景的是()。
下列作品不属于明清时期地理学科代表作的是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
关于垄断组织的积极作用,不正确的说法是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
编写判定给定的二叉树是否是二叉排序树的函数。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
时期数列中各项指标数值()
软件可分为系统软件和应用软件,下列不属于系统软件的是______。
以下关于告知制度说法正确的是:()
在工程网络计划中,M工作的最早开始时间为第16天,其持续时间为4天,该工作有三项紧后工作,它们的最早开始时间分别为第22天、第23天、第25天,则M工作的自由时差为()天。
()属于潜在致癌物。
下列各项中,()不属于证券经纪商从事证券经纪业务的禁止行为。
房地产开发项目策划主要有作用不包括()。
家园联系中最快捷也最灵活的一种方式是()。
(1)仔细阅读下面的材料,根据材料内容,结合生活实际,自拟题目,写一篇作文。①慈母手中线,游子身上衣。临行密密缝,意恐迟迟归。谁言寸草心,报得三春晖。(孟郊《游子吟》)②中央电视台有一则公益广告:一位孝顺的媳妇工作一天后,打来一盆洗脚水
回归分析中,关于决定系数,下列叙述正确的是()。
最新回复
(
0
)