下列叙述中正确的是

admin2013-10-28 52

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=坟n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://kaotiyun.com/show/Vyrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

窗口事件是指窗口所引发的事件，当窗口打开，但第一条记录显示之前发生的事件，是窗口的()事件。

VBA编程操作本地数据库时，提供一种DAO数据库打开的快捷方式是CurrentDB()，面相应也提供一种ADO的默认连接对象是【】。

数据处理的中心问题是________。

总计查询中，若要计算方差，应选择的函数是()。

窗体的主要作用是接收用户输入的数据和命令，_____、_数据库中的数据，_____方便、美观的输入/输出界面。

编辑报表主要包括()。

下面有相关生成表查询的论述中，错误的是()。

操作查询包括生成表、_____、_和_____。

计算控件的控件源必须是以()开头的一个计算表达式。

查询姓名为两个字的记录的准则是______。

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是

足月儿，生后9天黄疸加重，体温不升，拒奶，呕吐，精神萎靡，前囟平，面色发灰，心肺检查未见异常，脐带已脱落，脐窝有少许脓性分泌物，肝肋下2cm，质软，脾肋下1cm，为明确诊断，最有意义的检查是()。

现浇结构的外观质量不得有严重缺陷，对已经出现的严重缺陷，应由施工单位提出技术处理方案，并经()认可后进行处理。

对于收益型的投资者，分析师可以建议优先选择处于成长期的行业，因为这些行业基础稳定，盈利丰厚，市场风险相对较小。()

中国近代史上产生的第一个现代学制系统称之为()

人民警察能在复杂情况下临危不惧、处变不惊，是()能力的体现。

流动性越强的货币层次，包括的货币的范围越大。()

Intemet的缺点是()。

2014年11月5日至11日，亚太经济合作组织(APEC)第二十二次领导人非正式会议在北京召开。这是一次开创性的历史盛会，硕果累累，其中，《北京反腐败宣言》的通过尤为引人注目。该《宣言》通过的意义在于，各成员国

下列叙述中正确的是

二级Access

NCRE全国计算机二级

窗口事件是指窗口所引发的事件，当窗口打开，但第一条记录显示之前发生的事件，是窗口的()事件。

VBA编程操作本地数据库时，提供一种DAO数据库打开的快捷方式是CurrentDB()，面相应也提供一种ADO的默认连接对象是【】。

数据处理的中心问题是________。

总计查询中，若要计算方差，应选择的函数是()。

窗体的主要作用是接收用户输入的数据和命令，_________、_________数据库中的数据，_________方便、美观的输入/输出界面。

编辑报表主要包括()。

下面有相关生成表查询的论述中，错误的是()。

操作查询包括生成表、_________、_________和_________。

计算控件的控件源必须是以()开头的一个计算表达式。

查询姓名为两个字的记录的准则是______。

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是

足月儿，生后9天黄疸加重，体温不升，拒奶，呕吐，精神萎靡，前囟平，面色发灰，心肺检查未见异常，脐带已脱落，脐窝有少许脓性分泌物，肝肋下2cm，质软，脾肋下1cm，为明确诊断，最有意义的检查是()。

现浇结构的外观质量不得有严重缺陷，对已经出现的严重缺陷，应由施工单位提出技术处理方案，并经()认可后进行处理。

对于收益型的投资者，分析师可以建议优先选择处于成长期的行业，因为这些行业基础稳定，盈利丰厚，市场风险相对较小。()

中国近代史上产生的第一个现代学制系统称之为()

人民警察能在复杂情况下临危不惧、处变不惊，是()能力的体现。

流动性越强的货币层次，包括的货币的范围越大。()

Intemet的缺点是()。

2014年11月5日至11日，亚太经济合作组织(APEC)第二十二次领导人非正式会议在北京召开。这是一次开创性的历史盛会，硕果累累，其中，《北京反腐败宣言》的通过尤为引人注目。该《宣言》通过的意义在于，各成员国

窗体的主要作用是接收用户输入的数据和命令，_____、_数据库中的数据，_____方便、美观的输入/输出界面。

操作查询包括生成表、_____、_和_____。