下列叙述中正确的是

admin2020-11-23 62

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

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

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；inty

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

有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

肛管排气时，其肛管插入肛门约

茵陈蒿汤主要用于

省、自治区、直辖市政府财政部门对于本行政区域的预算收支月报，按照财政部规定的内容编制，于每月终了后()日内报送财政部。

对初始状态为递增序列的表按递增顺序排序，最省时间的是((1))算法，最费时间的是((2))算法。(1)

设。已知线性方程组Ax=b存在两个不同的解。求λ，a。

在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度十月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。

在下面的程序段中，有关paint()方法中正确的说法是()。publicvoidpaint(Graphicsg){g.drawString("Anyquestion",10,0);}

C语言源程序名的后缀是()。

•Readthearticlebelowabouthigh-contextandlow-contextculture•Inmostofthelines41-52thereisoneextraword.Itisei

Junkfoodiseverywhere.We’reeatingwaytoomuchofit.Mostofusknowwhatwe’redoingandyetwedoitanyway.Sohere’

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

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

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1：c．p+=2

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；inty

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

有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

肛管排气时，其肛管插入肛门约

茵陈蒿汤主要用于

省、自治区、直辖市政府财政部门对于本行政区域的预算收支月报，按照财政部规定的内容编制，于每月终了后()日内报送财政部。

对初始状态为递增序列的表按递增顺序排序，最省时间的是((1))算法，最费时间的是((2))算法。(1)

设。已知线性方程组Ax=b存在两个不同的解。求λ，a。

在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度十月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。

在下面的程序段中，有关paint()方法中正确的说法是()。publicvoidpaint(Graphicsg){g.drawString("Anyquestion",10,0);}

C语言源程序名的后缀是()。

•Readthearticlebelowabouthigh-contextandlow-contextculture•Inmostofthelines41-52thereisoneextraword.Itisei

Junkfoodiseverywhere.We’reeatingwaytoomuchofit.Mostofusknowwhatwe’redoingandyetwedoitanyway.Sohere’

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2