下列叙述中正确的是

admin2020-11-11 30

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程Proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只

以下关键字不能用来声明类的访问权限的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件pmj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

运算符重载时不需要保持的性质是()。

下面描述中错误的是()。

下列关于C++输入／输出流的叙述中，错误的是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

初级群体和次级群体的区分标准是()

I／O操作是计算机中最常见的操作之一。下列关于I／O操作的叙述，错误的是＿＿＿＿＿＿。

A．滋阴清热B．益气齐血C．益气健脾，甘温除热D．温补阳气，引火归原内伤发热之气虚发热证，宜

休克的一般紧急治疗包括

哪项是毕Ⅰ式胃大部切除术的优点

胎盘娩出后，对于妊娠合并糖尿病的产妇，胰岛素的用量应

行为金融理论认为,投资者进行投资决策时,存在过分自信、重视当前的事物、按心理“盈亏”而不是按实际得失操作以及彼此相互影响等心理因素的影响,使得证券价格的变化偏离现代金融理论和有效市场理论的推断。()

(1)某企业2014年A产品各种直接材料消耗情况如下表所示。(2)A产品有关薪酬费用工时消耗及小时薪酬率资料统计如下表所示。要求：根据上述资料回答下列问题。A产品工时变动对薪酬费用差异的影响为()元。

设有如下程序：PrivateSubCommand1Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=1To5x=n/i