下列叙述中正确的是

admin2018-11-21 51

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果是_________。#includemain(){intk=4，m=3，p；p=func(k，m)；printf("％d"，p)；p=func(k，m)：

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

下列程序的输出结果是_____。intfunc(inta，intb){return(a+b)；}main(){intx=2，y=5，z=8，r；r=func(func(x，y)，z)；printf("%\d\n"，r)；}

下列程序的输出结果是______。main(){char*s="12134211";intv[4]={0,0,0,0},k,i;for(k=0;s[k];k++){switch(s[k]){case’1’:i=0;

以下程序运行后的输出结果是【】。#includemain(){inta=1，b=7；do{b=b／2；a+=b；}while(b>1)；printf(“％d＼n”，A)；)

算法的空间复杂度是指

软件定义时期主要包括【】和需求分析两个阶段。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

数据流图中带有箭头的线段表示的是()。

端坐呼吸的概念是

患儿，男，2岁。初起发热、流涕、咳嗽，咳嗽以入夜为甚，咳声不扬，尚未发生痉咳，舌苔薄白。治疗首选方剂为（　　）。

当获证企业发生质量体系存在严重不符合规定或在认证暂停的规定期限未予整改的，认证机构作出(　　)的决定。

在我国首次提出会计电算化的时间是()年。

保险公司用自有资金及银监会规定的可用于投资的资金进行投资，其可投资的证券包括()。

企业弥补亏损的渠道主要有()。

企业根据市场价格的变动，自行调整财产物资的账面价值，这违背了财务会计的(　　)计量属性。

下列选项中，属于法治基本原则的有()。(2011年真题)

Howmuchisalargebottleofaspirin?

Sheistooshytoaskastrangerthetime,______speaktoaroomofpeople.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果是_________。#includemain(){intk=4，m=3，p；p=func(k，m)；printf("％d"，p)；p=func(k，m)：

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

下列程序的输出结果是_____。intfunc(inta，intb){return(a+b)；}main(){intx=2，y=5，z=8，r；r=func(func(x，y)，z)；printf("%\d\n"，r)；}

下列程序的输出结果是______。main(){char*s="12134211";intv[4]={0,0,0,0},k,i;for(k=0;s[k];k++){switch(s[k]){case’1’:i=0;

以下程序运行后的输出结果是【】。#includemain(){inta=1，b=7；do{b=b／2；a+=b；}while(b>1)；printf(“％d＼n”，A)；)

算法的空间复杂度是指

软件定义时期主要包括【】和需求分析两个阶段。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

数据流图中带有箭头的线段表示的是()。

端坐呼吸的概念是

患儿，男，2岁。初起发热、流涕、咳嗽，咳嗽以入夜为甚，咳声不扬，尚未发生痉咳，舌苔薄白。治疗首选方剂为（ ）。

当获证企业发生质量体系存在严重不符合规定或在认证暂停的规定期限未予整改的，认证机构作出( )的决定。

在我国首次提出会计电算化的时间是()年。

保险公司用自有资金及银监会规定的可用于投资的资金进行投资，其可投资的证券包括()。

企业弥补亏损的渠道主要有()。

企业根据市场价格的变动，自行调整财产物资的账面价值，这违背了财务会计的( )计量属性。

下列选项中，属于法治基本原则的有()。(2011年真题)

Howmuchisalargebottleofaspirin?

Sheistooshytoaskastrangerthetime,______speaktoaroomofpeople.

患儿，男，2岁。初起发热、流涕、咳嗽，咳嗽以入夜为甚，咳声不扬，尚未发生痉咳，舌苔薄白。治疗首选方剂为（　　）。

当获证企业发生质量体系存在严重不符合规定或在认证暂停的规定期限未予整改的，认证机构作出(　　)的决定。

企业根据市场价格的变动，自行调整财产物资的账面价值，这违背了财务会计的(　　)计量属性。