下列叙述中正确的是

admin2010-12-16 46

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用的存储空间大小的度量。有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是矛盾存在的，但是，这不适用于所有的情况，也就是说，时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

软件生命周期是指()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下关于宏的叙述中正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

下列哪一条不属于数据库设计的任务?()

在关系数据库中，用来表示实体间联系的是

肝硬化腹水病人，每日进水量限制在

主持诸气，总司人体气化的是

张某，男，28岁。暴饮暴食之后，然昏厥，气息窒塞，脘腹胀满，苔腻，脉滑实。宜辨证

按规定，建设工程四级重大质量事故应由(　　)归口管理。

根据《2000年国际贸易术语解释通则》，下列贸易术语中仅适用于水运运输方式的是：()。

股东大会一般每一年或半年定期召开一次，当出现董事会认为必要或监事会提议召开等情形时，也可召开临时股东大会。()

外币报表折算为人民币表示的会计报表时利润分配表中的“未分配利润”项目应为()。

根据我国法律规定，在旅游活动中旅游者因生命权、健康权、人格尊严权等受到非法侵害，提出赔偿精神损害的要求会得到法律的保护。这里的精神赔偿需要具备的要件是()

2015年A区域粮食总产量58957万吨，比上年增加1836万吨，增长3．2％。其中，夏粮产量12995万吨，比上年增长2．8％；早稻产量3329万吨，增长1．6％；秋粮产量42633万吨，增长3．5％。2015年年末，该区域总人口135404万人，人口自

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

下列叙述中正确的是

二级C

NCRE全国计算机二级

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

软件生命周期是指()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下关于宏的叙述中正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

下列哪一条不属于数据库设计的任务?()

在关系数据库中，用来表示实体间联系的是

肝硬化腹水病人，每日进水量限制在

主持诸气，总司人体气化的是

张某，男，28岁。暴饮暴食之后，然昏厥，气息窒塞，脘腹胀满，苔腻，脉滑实。宜辨证

按规定，建设工程四级重大质量事故应由( )归口管理。

根据《2000年国际贸易术语解释通则》，下列贸易术语中仅适用于水运运输方式的是：()。

股东大会一般每一年或半年定期召开一次，当出现董事会认为必要或监事会提议召开等情形时，也可召开临时股东大会。()

外币报表折算为人民币表示的会计报表时利润分配表中的“未分配利润”项目应为()。

根据我国法律规定，在旅游活动中旅游者因生命权、健康权、人格尊严权等受到非法侵害，提出赔偿精神损害的要求会得到法律的保护。这里的精神赔偿需要具备的要件是()

2015年A区域粮食总产量58957万吨，比上年增加1836万吨，增长3．2％。其中，夏粮产量12995万吨，比上年增长2．8％；早稻产量3329万吨，增长1．6％；秋粮产量42633万吨，增长3．5％。2015年年末，该区域总人口135404万人，人口自

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

按规定，建设工程四级重大质量事故应由(　　)归口管理。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。