下列叙述中正确的是

admin2015-12-25 62

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

不能与do…while(exp)语句中的(exp)等价的表达式是()

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

Access2010中，用于数据库中同用户交互的主要数据库对象是________________。

以下各方中，可以用治湿温的是

患者，男，74岁。既往有冠状动脉粥样硬化性心脏病(冠心病)病史多年，因气候骤冷，突发心痛如绞，心痛彻背，喘不得卧，伴形寒肢冷，冷汗自出，心悸气短，面色苍白，苔薄白，脉沉紧。根据患者症状，其辨病为

下列关于银行业监管措施中，不正确的是（）

货物运输业小规模纳税人在境内提供公路或内河货物运输服务，需要开具增值税专用发票的，可就近向国税机关申请代开增值税专用发票，具体地点包括()。

(2005年简答66)简述2004年宪法修正案关于经济制度修改的内容。

WINDOWS98是一个强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，哪个WINDOWS图形功能的核心模块

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

不能与do…while(exp)语句中的(exp)等价的表达式是()

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

Access2010中，用于数据库中同用户交互的主要数据库对象是________________。

以下各方中，可以用治湿温的是

患者，男，74岁。既往有冠状动脉粥样硬化性心脏病(冠心病)病史多年，因气候骤冷，突发心痛如绞，心痛彻背，喘不得卧，伴形寒肢冷，冷汗自出，心悸气短，面色苍白，苔薄白，脉沉紧。根据患者症状，其辨病为

下列关于银行业监管措施中，不正确的是（）

货物运输业小规模纳税人在境内提供公路或内河货物运输服务，需要开具增值税专用发票的，可就近向国税机关申请代开增值税专用发票，具体地点包括()。

(2005年简答66)简述2004年宪法修正案关于经济制度修改的内容。

WINDOWS98是一个强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，哪个WINDOWS图形功能的核心模块

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。