下列叙述中正确的是

admin2020-11-23 48

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

设变量已正确定义并赋值，下列表达式中正确的是()。

下列语句中存在语法错误的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下能正确定义字符串的语句是()。

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

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

患者，男，32岁，主诉腰背疼，肌肉酸痛，体检舌大而厚，口唇厚，语音模糊，音调低沉，实验室检查：血清GH50μg／L，血钙2．1mmol／L，血磷1．54mmoL／L，碱性磷酸酶58mmol／L生长激素的作用不包括

患者，女性，10岁，发作性双眼瞪视不动，呼之不应，每周3～4次，每次15秒左右，体检无异常发现。最能协助诊断的辅助检查是

可预防沙利度胺的致畸毒性可采取的措施是

关于安全文明施工费预付的说法正确的是()。

下列选项中属于非生产性工程项目的单项工程的是()。

采用集中核算，整个企业会计工作的进行主要集中在（　　）。

0，1，3，9，33，()。

Theperiodofadolescenceismuchlongerinindustrialsocietiesbecause.Startingfrom22,.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

设变量已正确定义并赋值，下列表达式中正确的是()。

下列语句中存在语法错误的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下能正确定义字符串的语句是()。

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

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

患者，男，32岁，主诉腰背疼，肌肉酸痛，体检舌大而厚，口唇厚，语音模糊，音调低沉，实验室检查：血清GH50μg／L，血钙2．1mmol／L，血磷1．54mmoL／L，碱性磷酸酶58mmol／L生长激素的作用不包括

患者，女性，10岁，发作性双眼瞪视不动，呼之不应，每周3～4次，每次15秒左右，体检无异常发现。最能协助诊断的辅助检查是

可预防沙利度胺的致畸毒性可采取的措施是

关于安全文明施工费预付的说法正确的是()。

下列选项中属于非生产性工程项目的单项工程的是()。

采用集中核算，整个企业会计工作的进行主要集中在（ ）。

0，1，3，9，33，()。

Theperiodofadolescenceismuchlongerinindustrialsocietiesbecause______.Startingfrom22,______.

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

采用集中核算，整个企业会计工作的进行主要集中在（　　）。

Theperiodofadolescenceismuchlongerinindustrialsocietiesbecause.Startingfrom22,.