下列叙述中正确的是

admin2016-12-18 28

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有下列程序：main(){intx=5;do{printf("%d",x-=4);}while(!(--x));

设有以下语句charx=3,y=6,z;z=x^y

下面程序段的运行结果是char*s="abcde";s+=2;printf("%d",s);

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

以下对C语言函数的有关描述中,正确的是

软件是指

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

在面向对象方法中,属性与操作相似的一组对象称为【】。

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

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

设某商品的需求量Q为价格P的单调减函数：Q＝Q(p)，其需求弹性η＝＞0,求：求P＝6时总收益对价格弹性，并说明其经济意义；

在发展台湾海峡两岸关系上，我们坚持

某女，56岁，身高155cm，体重72kg，有高血压史9年，其父亲和哥哥患有2型糖尿病。单位体检时发现空腹血糖6.9mmol/L来诊为明确患者是否患有糖尿病，可建议做下列哪一项检查（）

建设工程项目质量的影响因素中，对于建设工程项目管理者而言不可控的是()

下列有关执行理财规划的描述，正确的是(　　)。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤

下列按商标结构划分的是(　　　)。

决定某种商品需求价格弹性大小的因素主要有()。

农村集体经济组织实行()的双层经营体制。

Astudyhasfoundthathavingsmallchildrencanmakeittoughertokeepupahealthydietandexercisehabits.Morethan1,500

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有下列程序：main(){intx=5;do{printf("%d",x-=4);}while(!(--x));

设有以下语句charx=3,y=6,z;z=x^y

下面程序段的运行结果是char*s="abcde";s+=2;printf("%d",s);

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

以下对C语言函数的有关描述中,正确的是

软件是指

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

在面向对象方法中,属性与操作相似的一组对象称为【】。

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

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

设某商品的需求量Q为价格P的单调减函数：Q＝Q(p)，其需求弹性η＝＞0,求：求P＝6时总收益对价格弹性，并说明其经济意义；

在发展台湾海峡两岸关系上，我们坚持

某女，56岁，身高155cm，体重72kg，有高血压史9年，其父亲和哥哥患有2型糖尿病。单位体检时发现空腹血糖6.9mmol/L来诊为明确患者是否患有糖尿病，可建议做下列哪一项检查（）

建设工程项目质量的影响因素中，对于建设工程项目管理者而言不可控的是()

下列有关执行理财规划的描述，正确的是( )。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤

下列按商标结构划分的是( )。

决定某种商品需求价格弹性大小的因素主要有()。

农村集体经济组织实行()的双层经营体制。

Astudyhasfoundthathavingsmallchildrencanmakeittoughertokeepupahealthydietandexercisehabits.Morethan1,500

下列有关执行理财规划的描述，正确的是(　　)。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤

下列按商标结构划分的是(　　　)。