下列叙述中正确的是

admin2016-12-28 33

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

打开数据库abc的正确命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

在关系数据库中，用来表示实体间联系的是

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

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

算法的有穷性是指()。

算法的空间复杂度是指

简述巴勒斯坦问题的由来。(北京师范大学2001年历史学综合真题)

经济全球化的实质是()。

强迫症包括_______和强迫行为。

上颌窦摄影，常规首选位置是

钩端螺旋体病选用伤寒、副伤寒选用

经过会计电算化初级知识培训才能胜任的工作有()。

根据《会计法》的规定，对以下()经济业务事项，应当及时办理会计手续，进行会计核算。

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

AgainstabackgroundofgiantcolumnswithimagesofpyramidshungdozensofChineseredlanterns.ChineseandEgyptianperf

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是( )。

打开数据库abc的正确命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

在关系数据库中，用来表示实体间联系的是

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

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

算法的有穷性是指()。

算法的空间复杂度是指

简述巴勒斯坦问题的由来。(北京师范大学2001年历史学综合真题)

经济全球化的实质是()。

强迫症包括_______和强迫行为。

上颌窦摄影，常规首选位置是

钩端螺旋体病选用伤寒、副伤寒选用

经过会计电算化初级知识培训才能胜任的工作有()。

根据《会计法》的规定，对以下()经济业务事项，应当及时办理会计手续，进行会计核算。

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

AgainstabackgroundofgiantcolumnswithimagesofpyramidshungdozensofChineseredlanterns.ChineseandEgyptianperf

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

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