下列叙述中正确的是

admin2020-05-19 32

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is．DIV(m，5)&＆IsDIV(m，7)为真时所要表达的是()。

下列描述中不属于数据库系统特点的是()。

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

下面属于软件设计阶段产生的文档是()。

有以下程序#includedoublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

当边际替代率为零时，无差异曲线是一条()

影响药物胃肠道吸收的生理因素不包括

管理风险是指基金可能因为基金管理人和基金托管人的管理水平、管理手段和管理技术等因素，而影响基金收益水平。(　　)

A公司2006年1月8日决定建造固定资产，2月18日取得专门借款存入银行，3月17日预付工程款项，4月16日正式建造。A公司专门借款利息开始资本化的时间为()。

在贫困救助领域，社会工作主要评估救助对象的哪些需求?()

有8人要在某学术报告会上做报告，其中张和李希望被安排在前三个做报告，王希望最后一个做报告，赵不希望在前三个做报告，其余4人没有要求。如果安排做报告顺序时要满足所有人的要求，则共有多少种可能的报告序列7

设函数f(x)在(一∞，+∞)上连续，则A=______。

下列选项，能成为合法DOS文件名的是()。

Whenisshegettingmarried?

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is．DIV(m，5)&＆IsDIV(m，7)为真时所要表达的是()。

下列描述中不属于数据库系统特点的是()。

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

下面属于软件设计阶段产生的文档是()。

有以下程序#includedoublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

当边际替代率为零时，无差异曲线是一条()

影响药物胃肠道吸收的生理因素不包括

管理风险是指基金可能因为基金管理人和基金托管人的管理水平、管理手段和管理技术等因素，而影响基金收益水平。( )

A公司2006年1月8日决定建造固定资产，2月18日取得专门借款存入银行，3月17日预付工程款项，4月16日正式建造。A公司专门借款利息开始资本化的时间为()。

在贫困救助领域，社会工作主要评估救助对象的哪些需求?()

有8人要在某学术报告会上做报告，其中张和李希望被安排在前三个做报告，王希望最后一个做报告，赵不希望在前三个做报告，其余4人没有要求。如果安排做报告顺序时要满足所有人的要求，则共有多少种可能的报告序列7

设函数f(x)在(一∞，+∞)上连续，则A=______。

下列选项，能成为合法DOS文件名的是()。

Whenisshegettingmarried?

管理风险是指基金可能因为基金管理人和基金托管人的管理水平、管理手段和管理技术等因素，而影响基金收益水平。(　　)