首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-18
46
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/wxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于图片框、图像框的叙述中,正确的是
下列叙述中正确的是
执行下列语句:strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击"确定"按钮,则变量strInput的内容是( )。
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
下面有关标准模块的叙述中,错误的是( )。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
以下选项中,不合法的VisualBasic的变量名是( )。
以下能接收焦点的控件是
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
随机试题
设f(x)的一个原函数是lnz,求∫f(x)f’(x)dx。
A.声嘶B.咽部异物感C.痰中带血D.呼吸困难E.颈部肿块声门癌较典型的临床表现是
以下哪项属于大肠病变所致腹泻的特点
女,6岁。晚饭后突然出现喘憋,大汗,烦躁不安,不能平卧,患儿在幼年时曾两次患毛细支气管炎,查体,痛苦面容,呼气性呼吸困难,两肺闻及哮鸣音,体温正常。该患儿的临床诊断最大可能是
二灰稳定材料以配合比设计结果为依据,综合考虑施工过程气候条件,含水率可增加()。
(2009年)波长分别为λ1=450nm和λ2=750nm的单色平行光,垂直入射到光栅上,在光栅光谱中,这两种波长的谱线有重叠现象,重叠处波长为λ2谱线的级数为()。
列入建设工程概算的安全作业环境及安全施工措施费用应主要用于()等方面。
关于信用权,以下说法不正确的是()
在本年度大学生艺术节期间,某主管部门举办了一次别开生面的音乐会,其中一半节目是摇滚乐,另一半是爵士乐。演出结束后的调查显示,观看演出的大学生,半数以上表示更喜欢其中的摇滚乐节目。有关人士得出结论,这说明,那种认为对音乐类型的喜好与受教育程度有关,受教育程度
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)