下列叙述中正确的是

admin2016-12-07 36

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2？x1，x2PROCEDUREtest

“教师表”中有“职工号”、“姓名”、“王龄”和“系号”等字段，“学院表”中有“系名”和“系号”等宇段，计算“计算机”系教师总数的命令是()。

设x="123"，Y=123，k="y"，表达式x+&k的值是()。

程序调试的任务是()。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据流图中带有箭头的线段表示的是()。

算法的有穷性是指()。

采用Vv接线的电压互感器，只能测量相电压。（）

下列不能作为气雾剂抛射剂的是

化学物的致癌机制复杂，影响因素很多，对动物致癌的化合物不一定也对人类致癌

关于农村村民住宅建设管理不正确的是()。

履约担保的形式不包括(　　)。

细水雾灭火系统设计持续喷雾时间为20min的有()。

调查：求真

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。

Itisreportedthattheworstpedestrianjaminthiscityoccursaroundthiscrossroads.

设则()．

下列叙述中正确的是

二级VF

NCRE全国计算机二级

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2？x1，x2PROCEDUREtest

“教师表”中有“职工号”、“姓名”、“王龄”和“系号”等字段，“学院表”中有“系名”和“系号”等宇段，计算“计算机”系教师总数的命令是()。

设x="123"，Y=123，k="y"，表达式x+&k的值是()。

程序调试的任务是()。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据流图中带有箭头的线段表示的是()。

算法的有穷性是指()。

采用Vv接线的电压互感器，只能测量相电压。（）

下列不能作为气雾剂抛射剂的是

化学物的致癌机制复杂，影响因素很多，对动物致癌的化合物不一定也对人类致癌

关于农村村民住宅建设管理不正确的是()。

履约担保的形式不包括( )。

细水雾灭火系统设计持续喷雾时间为20min的有()。

调查：求真

与2000年相比，2050年国内石油需求量增加( )。2050年，中国天然气供应的自给率为( )。

Itisreportedthattheworstpedestrianjaminthiscityoccursaroundthiscrossroads.

设则()．

履约担保的形式不包括(　　)。

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。