下列叙述中正确的是( )。

admin2020-04-07 51

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞Usingnamespacestd；ClassTestClass{private：intX，y；public：TestClass(inti，i

按照标识符的要求，下列选项中，()符号不能组成标识符。

以下不属于数据库系统模型的是()。

MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。

在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

下述关于数据库系统的叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

算法的有穷性是指()。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmjl。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，

下列不属于PDCA循环的特点的是【】

腺鳞癌是指

A．自然杀伤细胞B．细胞毒性T细胞C．迟发型变态反应T细胞D．B细胞E．巨噬细胞真菌深部感染中，抗原刺激后可转化为产生抗体的细胞的是

下列对苯氧酸类介绍错误的是

根据卫生部门的全国规模的营养调查表明：中国人普遍缺钙，摄人量仅为人体所需的40％～50％。详见下图：　各年龄段的钙营养状况，()。

防止盾构始发期间土砂随地下水从衬砌外围与洞体之间的间隙涌入工作井的应急措施是()。

全淹没二氧化碳灭火系统的二氧化碳设计浓度不应小于灭火浓度的1．7倍，并不得低于()。

个人担任公司董事，且不在公司任职、受雇的，其担任董事职务所取得的董事费收入，按照“劳动报酬所得”税目缴纳个人所得税。()

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞Usingnamespacestd；ClassTestClass{private：intX，y；public：TestClass(inti，i

按照标识符的要求，下列选项中，()符号不能组成标识符。

以下不属于数据库系统模型的是()。

MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。

在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

下述关于数据库系统的叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

算法的有穷性是指()。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmjl。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，

下列不属于PDCA循环的特点的是【】

腺鳞癌是指

A．自然杀伤细胞B．细胞毒性T细胞C．迟发型变态反应T细胞D．B细胞E．巨噬细胞真菌深部感染中，抗原刺激后可转化为产生抗体的细胞的是

下列对苯氧酸类介绍错误的是

根据卫生部门的全国规模的营养调查表明：中国人普遍缺钙，摄人量仅为人体所需的40％～50％。详见下图： 各年龄段的钙营养状况，()。

防止盾构始发期间土砂随地下水从衬砌外围与洞体之间的间隙涌入工作井的应急措施是()。

全淹没二氧化碳灭火系统的二氧化碳设计浓度不应小于灭火浓度的1．7倍，并不得低于()。

个人担任公司董事，且不在公司任职、受雇的，其担任董事职务所取得的董事费收入，按照“劳动报酬所得”税目缴纳个人所得税。()

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmjl。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，

根据卫生部门的全国规模的营养调查表明：中国人普遍缺钙，摄人量仅为人体所需的40％～50％。详见下图：　各年龄段的钙营养状况，()。