下列叙述中正确的是

admin2017-03-31 37

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

报表页脚的作用是()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

下列操作中，适合使用宏的是()。

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

7岁小儿，结核菌素试验结果硬结直径5mm，无结核病临床症状，对此结果的解释是

甲国公民大卫到乙国办理商务，购买了联程客票搭乘甲国的国际航班，经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律，下列判断正确的是：(2010年卷一第98题)

高层筒中筒结构、框架一筒体结构设置加强层，其作用下列______项是正确的?

设备质量监理目标是(　　)。

下列关于水泥混凝土路面原材料的说法，错误的是()。

Documentaryinspectiongivenbythecustomsauthoritiesreferstotheinspectioncallingforrelevantdocumentssuchasinvoice,

否定教育的等级化、特权化和专制化的教育特征是()

MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884

下列叙述中正确的是

二级Access

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

报表页脚的作用是()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

下列操作中，适合使用宏的是()。

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

7岁小儿，结核菌素试验结果硬结直径5mm，无结核病临床症状，对此结果的解释是

甲国公民大卫到乙国办理商务，购买了联程客票搭乘甲国的国际航班，经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律，下列判断正确的是：(2010年卷一第98题)

高层筒中筒结构、框架一筒体结构设置加强层，其作用下列______项是正确的?

设备质量监理目标是( )。

下列关于水泥混凝土路面原材料的说法，错误的是()。

Documentaryinspectiongivenbythecustomsauthoritiesreferstotheinspectioncallingforrelevantdocumentssuchasinvoice,

否定教育的等级化、特权化和专制化的教育特征是()

MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884

设备质量监理目标是(　　)。