首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-11-20
79
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/GZmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java是一个______语言,它避免了许多其他编程语言的缺点,更好地利用了当前软件新技术,是一种新概念。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列关于Applet的叙述中,错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在下列关系运算中,不改变关系表中的属性个数,但能减少元组个数的是
以下关于对象锁的叙述,正确的是( )。
下面描述中,符合结构化程序设计风格的是()。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
Java程序的执行过程中用到一套JDK工具,其中javadoc.exe是指()。
在菜单编辑器中建立一个菜单,其主菜单项的名称为mnuEdit,Visible属性为False。程序运行后,如果用鼠标右键单击窗体,则弹出与mnuEdit对应的菜单。以下是实现上述功能的程序,请填空。PrivateSubForm【】(Butt
随机试题
有关人性的假设是企业管理理论的基本出发点。下述哪一种假设使人性得到了充分发挥和体现?
胎盘植入的常见病因是
我国卫生部于1988年制定的医务人员医德规范七条内容中不直接涉及医患关系的是
若肝癌患者身体赢弱无力极为严重,腹大如鼓,此时治疗最宜
患者,男性,35岁。4年多前出现鲜血便,常见便纸上有血迹,有时有鲜血覆盖于大便表面,并伴肛门肿块脱出,平卧时可自行回纳。1个月前出现排便时及便后肛门口剧痛,便后鲜血滴出,疼痛可持续数小时。关于该患者的处理,以下说法错误的是
某自来水公司水泵房有一台送水泵需配用额定容量为180kW的交流三相异步电动机,该电动机额定电压380V.现在该送水泵电动机电源端并联一台安全节电器用以改善电网质量。为了测试节电效果,在安全节电器投运和不投运两种情况下分别记录送水泵的用电情况,记录数据见下表
李大爷因中风住院治疗,出院回家后,执意一个人居住。女儿放心不下,为李大爷申请了社区居家养老服务。社会工作者通过李大爷的女儿了解到,李大爷中风前是社区志愿服务团队的骨干,经常参加各类社区活动。现在,李大爷虽生活上基本能自理,但身体状况大不如从前,经
研究者发现反应时间和错误率之间会存在一种制约性关系,人们将这种关系称为速度准确性权衡。下面的数据来自于一个反应时研究根据表中数据,回答下面问题:试分析相关系数和回归系数的区别。
当用户通过键盘或鼠标进入某应用系统时,通常最先获得键盘或鼠标输入信息的是()程序。
Lastyear,over700peoplewerekilledinKarachi’sviolence.Inthepastthreemonthsthefigurehas【C1】______300.Businessmen
最新回复
(
0
)