下列叙述中正确的______。

admin2013-02-23 52

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；

下列可作为C语言赋值语句的是______。

下面程序运行的结果是______。main(){intx，y，z；x=0；y=z=-1；x+=-z---y；printf("x=%d\n"，x)；}

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。main(){chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；inti

下列程序的输出结果是______。structst{intx；inty；}p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

注释一般分为序言性注释和______注释。

不属于人体躯干部的是()。

注册咨询工程师(投资)继续注册申请由初审机构提出初审意见，报()批准并在申请人注册证上签署继续注册有效期。

持票人对前手的追索权，自被拒绝付款之日起()不行使而消失。

兴趣：索然无味

文中第一次暗示鲁迅先生已经去世是哪句话?正确的一项是：本文的标题是“鲁迅先生记”，但实际“记”的是“万年青”，显然，记万年青就是记鲁迅。作者这样写，所用的表现手法是：

A、 B、 C、 C

Wright,acomputerscientist,isplottinganexperimentwithahumanoidrobotcalledNao.Heandhiscolleaguesplantointroduc

Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.

Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(5+1))；

下列可作为C语言赋值语句的是______。

下面程序运行的结果是______。main(){intx，y，z；x=0；y=z=-1；x+=-z---y；printf("x=%d\n"，x)；}

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。main(){chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；inti

下列程序的输出结果是______。structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

注释一般分为序言性注释和______注释。

不属于人体躯干部的是()。

注册咨询工程师(投资)继续注册申请由初审机构提出初审意见，报()批准并在申请人注册证上签署继续注册有效期。

持票人对前手的追索权，自被拒绝付款之日起()不行使而消失。

兴趣：索然无味

文中第一次暗示鲁迅先生已经去世是哪句话?正确的一项是：本文的标题是“鲁迅先生记”，但实际“记”的是“万年青”，显然，记万年青就是记鲁迅。作者这样写，所用的表现手法是：

A、 B、 C、 C

Wright,acomputerscientist,isplottinganexperimentwithahumanoidrobotcalledNao.Heandhiscolleaguesplantointroduc

Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.

Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；

下列程序的输出结果是______。structst{intx；inty；}p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dr[0]，60，