下列叙述中正确的是

admin2016-12-28 60

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

SQL的数据操作语句不包括(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

在VisualFoxPro中，以下描述中错误的是：

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

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

算法的有穷性是指()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

影响决策的因素有

案情复杂需要延长的,经仲裁委员会批准,延长期限不得超过()。

下列有关纵隔炎的表述错误的是

BOT项目管理模式的含义是()。

修理通知书发出日期为约定起始日期，承包人应在()天内派出人员执行保修任务。

判定水利工程生产安全重大事故隐患首先采用()。

银行和客户的关系本质上是一种()。

下列属于太阳活动对地球造成影响的是：①维持地表温度②影响无线电通信③产生磁暴现象④促进地球上水循环

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

SQL的数据操作语句不包括( )。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

在VisualFoxPro中，以下描述中错误的是：

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

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

算法的有穷性是指()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

影响决策的因素有

案情复杂需要延长的,经仲裁委员会批准,延长期限不得超过()。

下列有关纵隔炎的表述错误的是

BOT项目管理模式的含义是()。

修理通知书发出日期为约定起始日期，承包人应在()天内派出人员执行保修任务。

判定水利工程生产安全重大事故隐患首先采用()。

银行和客户的关系本质上是一种()。

下列属于太阳活动对地球造成影响的是：①维持地表温度②影响无线电通信③产生磁暴现象④促进地球上水循环

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

SQL的数据操作语句不包括(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。