下列叙述中正确的______。

admin2013-02-23 35

问题下列叙述中正确的______。

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出—个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

C语言提供的合法关键字是______。

若有以下定义和语句，则输出结果是______。int**pp，p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，p，**pp)；

设有下列二叉树：对此二叉树中序遍历的结果为_____。

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])____

在C程序中，可把整型数以二进制形式存放到文件中的函数是______。

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

软件开发环境是全面支持软件开发全过程的【】的集合。

道德品质既包括人们主观上对一定的道德原则规范的认识，也包括人们基于这种认识所产生的、

宫颈癌临床分期，下列哪项错误

投资项目资本金制度适用于()。

下列各项中，属于间接融资工具的有()。

我国企业职工休婚假、产假、丧假、探亲假、病假期间的工资通常属于非累积带薪缺勤。由于职工提供服务本身不能增加其能够享受的福利金额，企业在职工未缺勤时不应当计提相关的职工薪酬。()

《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。

IsCactusCityWildWestParkold?

A、Lackoftechnology.B、Rapideconomicgrowth.C、Unknownpollutionsources.D、Shortageofmanpower.A信息明示题。由China’senvironmenta

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

C语言提供的合法关键字是______。

若有以下定义和语句，则输出结果是______。int**pp，*p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，*p，**pp)；

设有下列二叉树：对此二叉树中序遍历的结果为_____。

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])____

在C程序中，可把整型数以二进制形式存放到文件中的函数是______。

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

软件开发环境是全面支持软件开发全过程的【】的集合。

道德品质既包括人们主观上对一定的道德原则规范的认识，也包括人们基于这种认识所产生的、

宫颈癌临床分期，下列哪项错误

投资项目资本金制度适用于()。

下列各项中，属于间接融资工具的有()。

我国企业职工休婚假、产假、丧假、探亲假、病假期间的工资通常属于非累积带薪缺勤。由于职工提供服务本身不能增加其能够享受的福利金额，企业在职工未缺勤时不应当计提相关的职工薪酬。()

《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。

IsCactusCityWildWestParkold?

A、Lackoftechnology.B、Rapideconomicgrowth.C、Unknownpollutionsources.D、Shortageofmanpower.A信息明示题。由China’senvironmenta

若有以下定义和语句，则输出结果是______。int**pp，p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，p，**pp)；