下列叙述中正确的______。

admin2009-03-16 14

问题下列叙述中正确的______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时问复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

在软件开发中，需求分析阶段可以使用的工具是()。

对于循环队列，下列叙述中正确的是(　　)。

下列选项中，正确的C++表达式是

数据库中对概念模式内容进行说明的语言是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

行政组织赖以生存和发展的最深层环境是

A．胺类激素B．肽类激素C．蛋白质激素D．类同醇激素胰岛素是

患牙松动达Ⅲ度且牙槽骨吸收达到根2／3以上，应()

()是整个人力资源计划的重要部分，在制定计划时，一定要尽可能按项目对人力资源在时间、技能、合作、数量等方面的要求来安排，以保证项目的进度与质量。

运用程序性知识才可以解决的问题是()

老子日：“爱民治国，能无知乎。”这句话的意思是：

在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的。主要的原因在于()

已知，求X．

A、Nancyhadn’tbeenexpectedtoperform.B、ThemanhadexpectedNancytoperformbetter.C、ThemanhadexpectedNancytoperform

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

在软件开发中，需求分析阶段可以使用的工具是()。

对于循环队列，下列叙述中正确的是( )。

下列选项中，正确的C++表达式是

数据库中对概念模式内容进行说明的语言是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

行政组织赖以生存和发展的最深层环境是

A．胺类激素B．肽类激素C．蛋白质激素D．类同醇激素胰岛素是

患牙松动达Ⅲ度且牙槽骨吸收达到根2／3以上，应()

()是整个人力资源计划的重要部分，在制定计划时，一定要尽可能按项目对人力资源在时间、技能、合作、数量等方面的要求来安排，以保证项目的进度与质量。

运用程序性知识才可以解决的问题是()

老子日：“爱民治国，能无知乎。”这句话的意思是：

在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的。主要的原因在于()

已知，求X．

A、Nancyhadn’tbeenexpectedtoperform.B、ThemanhadexpectedNancytoperformbetter.C、ThemanhadexpectedNancytoperform

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。

对于循环队列，下列叙述中正确的是(　　)。