下列叙述中正确的是

admin2010-12-10 55

问题下列叙述中正确的是

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算Y值的是()。
能得到组合框Combo1中最后一个列表项序号的表达式是()。
考生文件夹下有一个工程文件sjt4．vbp，窗体左端中有一个小的实心圆。程序运行时，单击窗体，圆将沿着正弦曲线的轨迹向右运动，运动一个正弦周期后，再沿着原来的轨迹退回到原来的位置，然后再沿正弦曲线的轨迹向右运动，如此周而复始。给出的程序不完整。要
与数学式子对应的C语言表达式是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1
设函数findbig(　)已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。　　main(　)　　{　intfindbig(int,int,int);　　　int(*f)(　),x,y,z,big;　　　f=【
以下能正确定义数组并正确赋初值的语句是
计算机软件分为系统软件与应用软件，UNIX属于【　】。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　
在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

随机试题

①在野外露营，如果要采摘蘑菇，一定要能________出有毒的和无毒的蘑菇。②几个月来，我国多地遭遇雾霾天气，严重的地区连交通信号灯都难以________。③幸亏我再三________，他才勉强相信这件事情并不是因我而起。填入划横线部分最恰当的一项是
根据下列材料回答问题。S省统计局日前发布((2014年S省果业发展统计公报》，初步核算，2014年全省果业增加值达320亿元，比上年增加3．5％，占全省种植业增加值的30．2％，比上年提高0．1％。2014年，S省主要水果产量最高增速与最低
行胃大部切除的患者易产生巨幼红细胞贫血的原因是
局限性水肿常见于
药品不良反应监测的范围主要是
我国现行国家统一的会计制度包括的内容有()。
进行成本核算需要设置有关成本和费用明细账，包括()。
要使可兴奋组织兴奋，刺激强度必须大于或等于阈刺激强度。()
【2015．河北石家庄】下列方法，不属于行为矫正治疗的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算Y值的是()。

能得到组合框Combo1中最后一个列表项序号的表达式是()。

与数学式子对应的C语言表达式是

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下 1 1 1 1 2 1 1

设函数findbig( )已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。 main( ) { intfindbig(int,int,int); int(*f)( ),x,y,z,big; f=【

以下能正确定义数组并正确赋初值的语句是

计算机软件分为系统软件与应用软件，UNIX属于【 】。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

行胃大部切除的患者易产生巨幼红细胞贫血的原因是

局限性水肿常见于

药品不良反应监测的范围主要是

我国现行国家统一的会计制度包括的内容有()。

进行成本核算需要设置有关成本和费用明细账，包括()。

要使可兴奋组织兴奋，刺激强度必须大于或等于阈刺激强度。()

【2015．河北石家庄】下列方法，不属于行为矫正治疗的是()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

设函数findbig(　)已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。　　main(　)　　{　intfindbig(int,int,int);　　　int(*f)(　),x,y,z,big;　　　f=【

计算机软件分为系统软件与应用软件，UNIX属于【　】。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　