首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一
admin
2019-12-10
109
问题
下面说法错误的是( )。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
选项
A、-1
B、(1),(2)
C、(1),(4)
D、 -3
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/us3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列各种情况中,应采用异步通信方式的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
某计算机的指令系统中有“先基址后间址”的寻址方式,基址寄存器为BR,形式地址为A,则有效地址为()。
动态ROM的刷新以()为单位。
利用海明码纠正2比特的错误,那么海明距为()。
接收到的(偶性)汉明码为lOOllolB,其中的信息为()。
随机试题
()是个体差异对人的影响。
毛泽东思想的初步形成是在()
关于脾破裂的处理下列哪项是错误的()。
A.典型心绞痛B.变异型心绞痛C.ST段缺血型压低或T波倒置D.ST段抬高回降至基线E.T波低平患者男性,53岁。活动时胸骨后闷痛,休息或含服硝酸甘油后缓解。发作胸痛时心电图出现ST段缺血型压低0.15mV,应诊断为
表层土壤受污染后,深层土壤受影响较轻的原因是
中外合资经营企业合营一方转让全部或部分股权必须()。
设f(x)=,其中a为正实数.若f(x)为R上的单调函数,求a的取值范围.
简述影响遗忘的因素。
A、 B、 C、 D、 D左边四个图形可以拼合成如下图形:
WhathascausedthedisputeoverSouthKorea’slawunderconsideration?
最新回复
(
0
)