首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
48
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法韵空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量f(n)，摹中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/tITp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序：PrivateSubFormClick()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为conunandl的命令按钮，并有以下程序。PrivateSubCommand1_Click()
窗体如图所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Dimn
(1)考生文件夹中有工程文件sjt3．vbp。其窗体上已有部分控件。在窗体上添加含有两个单选钮的控件数组，其名称为Optionl，单选按钮的下标分别为0、1，Caption属性分别为“驱动器为C”及“列txt文件”，如图3．12所示。运行程序时，驱动器列表
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
下面变量定义中错误的是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
随机试题
用涡流式位移传感器测量轴振动时，传感器与轴表面间的距离应小于1mm。( )
计算∫[sin(ax)-]dx．
真核生物DNA复制延长中主要起催化作用的是DNA-pol
A．通宣理肺丸B．二母宁嗽丸C．蛇胆川贝液D．固本止咳片E．小青龙合剂治疗咳嗽燥邪伤肺证，宜选用的中成药是
在确定与甲公司治理结构中的哪些适当人员沟通时，下列做法中正确的有()。
调查的方法即收集资料的方法，常用的有文献法、观察法、访谈法、问卷法等。下列对常用的调查方法理解正确的是()。
过程旨在结果，结果通过过程取得，并为过程的改进和创新提供()。
____________是由基本义直接或间接地发展转化而生成的义项。
我们常说学生不但要掌握知识，而且要获得技能，此处的“知识”概念与信息加工心理学的()大体对应。
中国共产党是()。
最新回复
(
0
)
