下列叙述中正确的是

admin2010-12-10 43

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是：分别统计7×7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，以实现上述的功能。要求：不得修改
在关系数据库中，用来表示实体间联系的是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错
分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算Y值的是()。
结构化程序设计的基本原则不包括()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn
函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于　　0(功能等同于库函数strcmp())，请
有以下程序：　　int　fa(int　x)　　　{　return　x　*x；}　　int　fb(int　x)　　　{　return　x　*x　*x；}　　int　f(int(　*f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f

随机试题

高速列车作为技术高度集成的高端装备，其设计不仅直观体现出一个国家在材料加工、制造工艺、基础研究和现代管理等方面的水平，也反映着本国的审美观念与文化理念。高速列车外观造型设计是在限定空间和尺度下追求最优设计的过程。一方面，设计必须最大程度遵循空气动力学原理；
下列不属于水解反应的是()。
离心泵汽蚀能使泵产生噪音和振动，但不会影响泵的性能。
为总括和监督发行金融债券的资金收入、归还和付息情况，银行需设置()
设总体X～N(μ1，σ12)与总体Y～N(μ2，σ22)相互独立，X1，X2，…，是来自总体X的样本，Y1，Y2，…，是来自总体Y的样本，那么服从________分布．()
出血坏死型胰腺炎最常见的并发症是
男性，55岁。无痛性肉眼血尿3个月，偶伴有面条状血块。尿细胞学检查4次未发现癌细胞，B超可见左肾轻度积水。如检查发现左肾盂及输尿管中段两处充盈缺损，最可能的诊断是（）
某男，38岁。腹胀，纳呆5年，兼见气短，神疲乏力，舌淡苔薄白，脉缓，既往有"慢性肝炎"病史。辨证为
背景资料某施工总承包单位承担一项建筑基坑工程的施工，基坑开挖深度12m，基坑南侧距基坑边6m处有一栋6层既有住宅楼。基坑土质状况从地面向下依次为：(1)杂填土0～2m；(2)粉质土2～5m；(3)砂质土5～10m；(4)黏土10～12m。上层滞
广告：电视

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b a＝a－bWendfun＝aEndFunction在调试时发现函数是错

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

结构化程序设计的基本原则不包括()。

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn

函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于 0(功能等同于库函数strcmp())，请

有以下程序： int fa(int x) { return x *x；} int fb(int x) { return x *x *x；} int f(int( *f1)( )，int( *f2)( )，int x) { return f

下列不属于水解反应的是()。

离心泵汽蚀能使泵产生噪音和振动，但不会影响泵的性能。

为总括和监督发行金融债券的资金收入、归还和付息情况，银行需设置()

设总体X～N(μ1，σ12)与总体Y～N(μ2，σ22)相互独立，X1，X2，…，是来自总体X的样本，Y1，Y2，…，是来自总体Y的样本，那么服从________分布．()

出血坏死型胰腺炎最常见的并发症是

男性，55岁。无痛性肉眼血尿3个月，偶伴有面条状血块。尿细胞学检查4次未发现癌细胞，B超可见左肾轻度积水。如检查发现左肾盂及输尿管中段两处充盈缺损，最可能的诊断是（）

某男，38岁。腹胀，纳呆5年，兼见气短，神疲乏力，舌淡苔薄白，脉缓，既往有"慢性肝炎"病史。辨证为

广告：电视

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f