下列叙述中正确的是

admin2020-11-11 50

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

下列有关类成员的叙述中，正确的是()。

下列语句中，错误的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

下列关于常成员的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

下列有关类继承的叙述中，错误的是()。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列字符串中可以用作C++标识符的是()。

关于妊娠期的代谢变化，错误的说法是（）

企业在会计核算中如将资本性支出误记为收益性支出，就会低估资产和当期收益。(　　)

美国芝加哥大学的教授尤金.法玛依据时间维度，界定了有效市场的类型，为()。

法院不受理的行政诉讼有()。

专项调查表编制的相关性是指表格中所有的问题都应与调查者有关。

2003年浙江省人均GDP比1978年()。2003年浙江省GDP总额为()亿元。

尚未完全丧失辨认或者控制能力的精神病人，实施严重危害社会行为的，应()。

【26】【34】

Whatisthelecturemainlyabout?Inwhatwaysaremodernmuondetectorsdifferentfrommuondetectorsused40yearsago?Choos

下列叙述中正确的是

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

下列有关类成员的叙述中，正确的是()。

下列语句中，错误的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

下列关于常成员的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

下列有关类继承的叙述中，错误的是()。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列字符串中可以用作C++标识符的是()。

关于妊娠期的代谢变化，错误的说法是（）

企业在会计核算中如将资本性支出误记为收益性支出，就会低估资产和当期收益。( )

美国芝加哥大学的教授尤金.法玛依据时间维度，界定了有效市场的类型，为()。

法院不受理的行政诉讼有()。

专项调查表编制的相关性是指表格中所有的问题都应与调查者有关。

2003年浙江省人均GDP比1978年()。2003年浙江省GDP总额为()亿元。

尚未完全丧失辨认或者控制能力的精神病人，实施严重危害社会行为的，应()。

【26】【34】

Whatisthelecturemainlyabout?Inwhatwaysaremodernmuondetectorsdifferentfrommuondetectorsused40yearsago?Choos

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

企业在会计核算中如将资本性支出误记为收益性支出，就会低估资产和当期收益。(　　)