下列叙述中正确的是

admin2020-07-30 38

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；voidf1(int&x){x++；}voidf2(intx){++x；}intmain(){intx=10，y=12；f1(x)；f2(y)

下列关于虚函数的说明中，正确的是()。

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p1[]2：以后，程序的输出结果是()。

软件设计中划分模块的一个准则是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制数字为1

在C++语言中函数返回值的类型是由()决定的。

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

关于关键字class和typename，下列表述中正确的是()。

成本决策

A、肺动脉瓣狭窄B、三尖瓣关闭不全C、主动脉瓣狭窄D、二尖瓣狭窄E、二尖瓣关闭不全右心室容量负荷过重

白疕进行期禁用：更年期或老年性风瘙痒，可考虑的治疗方法是：

登记管理机关对社会团体的活动行使下列选项中的哪些权力？()

报告测评指导语的时间应控制在()以内。

从记忆发生的顺序来看，儿童最晚出现的是()。

最早引进“自由心证制度”的诉讼法典(或草案)的是()。

Thissummer,studentdebtreachedarecord$1.5trillionintheUnitedStates.Toputthatinperspective,student-loanborrowe