下列叙述中正确的是( )。

admin2015-09-15 32

问题下列叙述中正确的是( )。

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

支持子程序调用的数据结构是(　　)。

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

A、Heisgoingtogiveatalkonfishing.B、Hethinksfishingisagoodwaytokilltime.C、HehasthesamehobbyasSusan’sfath

革兰染色法在临床上常用于

目前我国采用的围产期是

患儿4岁，平素营养不良，近2日出现腹泻，大便5次／日，稀、黄色，泡沫较多，带黏液，可见豆腐渣样细块，镜检可见真菌孢子，少量白细胞、红细胞。该患儿最可能的诊断应是

我某公司出口A商品1000箱,该货每箱收购价为100元人民币,国内费用为收购价的15%,增值税额为17元,出口退税率为9%,外销价为每箱19.00美元CFR某港口,每箱应付海运费1.20美元。试计算该商品的换汇成本。

《清明上河图》以写实的手法记录了北宋开封的繁荣景象。下列场景中不可能在画中出现的是：

唯物辩证法与现代系统论的关系是（）。

本位币和辅币

设A，B为三阶矩阵，且AB=A－B，若λ1，λ2，λ3为A的三个不同的特征值，证明：AB=BA；

While,almosteverydepartmentofthefederalgovernmentisconcernedaboutandinvolvedwithsomeaspectsofeducation,and【C1】

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

支持子程序调用的数据结构是( )。

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

下面有关数据库表和自由表的叙述中，错误的是( )。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

A、Heisgoingtogiveatalkonfishing.B、Hethinksfishingisagoodwaytokilltime.C、HehasthesamehobbyasSusan’sfath

革兰染色法在临床上常用于

目前我国采用的围产期是

患儿4岁，平素营养不良，近2日出现腹泻，大便5次／日，稀、黄色，泡沫较多，带黏液，可见豆腐渣样细块，镜检可见真菌孢子，少量白细胞、红细胞。该患儿最可能的诊断应是

我某公司出口A商品1000箱,该货每箱收购价为100元人民币,国内费用为收购价的15%,增值税额为17元,出口退税率为9%,外销价为每箱19.00美元CFR某港口,每箱应付海运费1.20美元。试计算该商品的换汇成本。

《清明上河图》以写实的手法记录了北宋开封的繁荣景象。下列场景中不可能在画中出现的是：

唯物辩证法与现代系统论的关系是（）。

本位币和辅币

设A，B为三阶矩阵，且AB=A－B，若λ1，λ2，λ3为A的三个不同的特征值，证明：AB=BA；

While,almosteverydepartmentofthefederalgovernmentisconcernedaboutandinvolvedwithsomeaspectsofeducation,and【C1】

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

支持子程序调用的数据结构是(　　)。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。