下列叙述中正确的是

admin2016-12-18 64

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=p[5]；则b的值是

执行语句printf("%u\n",+12345)的输出结果是()。

下列所述中，是软件调试技术的是()。

软件测试的目的是()。

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

下面程序段中,输出的个数是chars="\ta\018bc";for(;s!=’\0’;s++)printf("");

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是abs(intx){if(x>=0)returnx;elsereturn-x;}main(){inty,z,(*p)(i

结构化程序设计主要强调的是

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

I=dθ∫02acosθf(rcosθ，rsinθ)rdr化为先对y积分后对x积分，则I=()

肝气郁结型聚证的最佳治疗方剂是()

甲公司拥有一项关于自动洗衣机的实用新型专利。乙电器厂未经甲公司同意大量生产和销售与甲公司专利产品结构相同的产品，并在其产品上标注了甲公司的专利号，但乙电器厂产品所用的材料与甲公司不同。乙电器厂的行为()

[2013年，第14题]微分方程y’’-3y’+2y=xex的待定特解的形式是()。

下列选项中，()的缴纳凭证是“海关行政事业收费专用票据”。

用DA表示总资产的加权平均久期，VA表示总资产的初始值，R为市场利率，当市场利率变动△R时，资产的价值变化可表示为()。

下列涉及预计负债的会计处理中，正确的是()。

豫园灯会每年春节期间举行，从初一开始，一直持续到元宵过后才结束。()

A、 B、 C、 D、 C偶数项：，可推知各项关系为，；奇数项：3，9，()，就两项无法判断下一项。在项数给得较少的情况下，奇偶隔项数列中奇数项与偶数项的规律一般相同或相似，因为9=32，所以奇数项应为一

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=p[5]；则b的值是

执行语句printf("%u\n",+12345)的输出结果是()。

下列所述中，是软件调试技术的是()。

软件测试的目的是()。

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是abs(intx){if(x>=0)returnx;elsereturn-x;}main(){inty,z,(*p)(i

结构化程序设计主要强调的是

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

I=dθ∫02acosθf(rcosθ，rsinθ)rdr化为先对y积分后对x积分，则I=()

肝气郁结型聚证的最佳治疗方剂是()

甲公司拥有一项关于自动洗衣机的实用新型专利。乙电器厂未经甲公司同意大量生产和销售与甲公司专利产品结构相同的产品，并在其产品上标注了甲公司的专利号，但乙电器厂产品所用的材料与甲公司不同。乙电器厂的行为()

[2013年，第14题]微分方程y’’-3y’+2y=xex的待定特解的形式是()。

下列选项中，()的缴纳凭证是“海关行政事业收费专用票据”。

用DA表示总资产的加权平均久期，VA表示总资产的初始值，R为市场利率，当市场利率变动△R时，资产的价值变化可表示为()。

下列涉及预计负债的会计处理中，正确的是()。

豫园灯会每年春节期间举行，从初一开始，一直持续到元宵过后才结束。()

A、 B、 C、 D、 C偶数项：，可推知各项关系为，；奇数项：3，9，()，就两项无法判断下一项。在项数给得较少的情况下，奇偶隔项数列中奇数项与偶数项的规律一般相同或相似，因为9=32，所以奇数项应为一

下面程序段中,输出的个数是chars="\ta\018bc";for(;s!=’\0’;s++)printf("");