首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-18
66
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/wxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中,错误的是( )。
下面程序的执行结果是( )。PrivateSubCommand1_Click() a=0 k=1 DoWhilek
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
为了使文本框同时具有垂直和水平滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为( )。
以下关于文件的叙述中,错误的是( )。
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是( )。
在下面语句或函数中,不能描述选择结构的是()。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
随机试题
模型设计完成后需填倒凹的部位有A.余留牙颊面倒凹B.基托覆盖区内所有余留牙舌面的倒凹C.妨碍义齿就位的软组织倒凹D.基牙上的倒凹E.骨尖处,硬区和未愈合的伤口处
女性,26岁。高热1周,伴右侧胸痛就诊。于深呼吸时加剧,但近2天胸痛已有所缓解,X线和超声检查证实右侧胸腔积液。胸水常规为渗出液,单核细胞占优势。[假设信息]如果患者已妊娠2个月,而且急盼婴儿,不愿中止妊娠,则下列药物哪一组不能使用
照射野增大,散射线含有率上升。达到饱和时的照射野是
A、术前焦虑水平很高或很低者,预后不佳;术前焦虑水平适中者,术后结果最好B、否认期、愤怒期、协议期、抑郁期和接受期C、发现期、确诊期、治疗期D、休克-恐惧期、否认一怀疑期、愤怒-沮丧期和接受一适应期E、疾病治疗早期、中期及
根据《水利水电工程锚喷支护技术规范》SL377—2007,竖井中的锚喷支护施工应遵守下列()规定。
设备安装工程具备单机无负荷试车条件,由承包人组织试车,并在试车前( )以书面形式通知工程师。
出境旅游领队协助游客办理离他国境乘机手续时,不包括()
将导游人员的管理纳入法制化轨道的目的是为了()。
遗忘原因的同化说(2019年南京师大)
MaunaKeainHawaii:AstronomyontheWorld’sHighestIslandMountainFourthousandyearsago,avolcanoexplodedinafara
最新回复
(
0
)