下列叙述中正确的是

admin2009-03-16 25

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销：有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、　B、C的说法都是错误的。故本题的正确答案是D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

以下叙述中错误的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；

线隙式过滤器的过滤精度低于网式过滤器。()

Itisn’tcoldenoughforthere______aforesttonight,soIcanleaveJim’scaroutquitesafely.

下列蛲虫病的实验诊断方法哪项是错误的

自行辩护

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。

如果企业速动比率很小，说明企业()。

财务评价是根据国家现行财税制度和价格体系分析计算项目直接发生的()，考察项目的盈利能力、清偿能力和外汇平衡能力等财务状况，据以判断项目财务可行性。

课外活动的基本特点是灵活性、自愿性和()。

2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。

A——PassportB——Airline.C——FlightD——ConveyorbeltE——Check-incounterF——LoadingareaG——Claim

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

以下叙述中错误的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；

线隙式过滤器的过滤精度低于网式过滤器。()

Itisn’tcoldenoughforthere______aforesttonight,soIcanleaveJim’scaroutquitesafely.

下列蛲虫病的实验诊断方法哪项是错误的

自行辩护

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交( )。

如果企业速动比率很小，说明企业()。

财务评价是根据国家现行财税制度和价格体系分析计算项目直接发生的()，考察项目的盈利能力、清偿能力和外汇平衡能力等财务状况，据以判断项目财务可行性。

课外活动的基本特点是灵活性、自愿性和()。

2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。

A——PassportB——Airline.C——FlightD——ConveyorbeltE——Check-incounterF——LoadingareaG——Claim

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。