下列叙述中正确的是

admin2019-02-22 17

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有以下程序段：inta[5]={0},p,q;p=a;q=a;则下列选项目，合法的运算是

下面程序的输出是main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜B)if(b!=15)if(!okl)x=1;else

假定有下列变量定义：intk=7,x=12;则能使值为0的表达式是

下面关于运算符重载的描述错误的是

下面关于C＋＋语言的描述错误的是

在C＋＋语言中，访问一个对象的成员所用的运算符是，访问一个指针所指向的对象的成员所用的运算符是。

下列关于模板的说法正确的是

设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

用数组表示线性表的优点是

用树状结构表示实体之间联系的模型是

审美直观性应该包括

患者，女，33岁，因"感冒"自行服用头孢类抗生素，5天后出现发热，躯干及四肢近端出现充血性斑丘疹，尿量1500ml/24h。血压120/80mmHg。血常规示嗜酸性粒细胞增多。尿常规：尿蛋白(+)，RBC6～9/HP，WBCl2～15/HP。24小时尿蛋白

在碱性条件下检查重金属，所用的显色剂是

(2018年)使用公式Q＝△U＋W计算系统与外界交换热量和做功时，要求系统满足过程为()。

2018年是我国改革开放周年和海南建省办经济特区周年。()

在对社会主义建设道路初步探索中，关于经济体制改革的正确思想有

Bottledwaterhasgonefromaconveniencetoanalternativedrinking-watersystem,withaboutathirdofAmericanschoosingito

下列关于数据与信息之间关系的描述中，不正确的是(14)。

Travelingcanbefunandeasy.Avacationtriptoanothercountryisespecially【21】______whenthetravelingconditionsareg

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有以下程序段：inta[5]={0},*p,*q;p=a;q=a;则下列选项目，合法的运算是

下面程序的输出是main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜B)if(b!=15)if(!okl)x=1;else

假定有下列变量定义：intk=7,x=12;则能使值为0的表达式是

下面关于运算符重载的描述错误的是

下面关于C＋＋语言的描述错误的是

在C＋＋语言中，访问一个对象的成员所用的运算符是______，访问一个指针所指向的对象的成员所用的运算符是______。

下列关于模板的说法正确的是

设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

用数组表示线性表的优点是

用树状结构表示实体之间联系的模型是

审美直观性应该包括

患者，女，33岁，因"感冒"自行服用头孢类抗生素，5天后出现发热，躯干及四肢近端出现充血性斑丘疹，尿量1500ml/24h。血压120/80mmHg。血常规示嗜酸性粒细胞增多。尿常规：尿蛋白(+)，RBC6～9/HP，WBCl2～15/HP。24小时尿蛋白

在碱性条件下检查重金属，所用的显色剂是

(2018年)使用公式Q＝△U＋W计算系统与外界交换热量和做功时，要求系统满足过程为()。

2018年是我国改革开放________周年和海南建省办经济特区________周年。()

在对社会主义建设道路初步探索中，关于经济体制改革的正确思想有

Bottledwaterhasgonefromaconveniencetoanalternativedrinking-watersystem,withaboutathirdofAmericanschoosingito

下列关于数据与信息之间关系的描述中，不正确的是(14)。

Travelingcanbefunandeasy.Avacationtriptoanothercountryisespecially【21】______whenthetravelingconditionsareg

设有以下程序段：inta[5]={0},p,q;p=a;q=a;则下列选项目，合法的运算是

在C＋＋语言中，访问一个对象的成员所用的运算符是，访问一个指针所指向的对象的成员所用的运算符是。

2018年是我国改革开放周年和海南建省办经济特区周年。()