下列叙述中正确的是

admin2015-09-18 36

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/AjX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在数据库表上的字段有效性规则是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

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

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

在计算机网络中，英文缩写LAN的中文名是

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

参与肾小球肾炎的细胞成分有

SPECT重建断层图像“热边”现象是由于什么原因造成的

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。

专业性是高等教育的根本性质。()

义务教育具有()性的特点。

今年1月至6月，某品牌轿车在全国的销售量为1万台，仅占去年全年该品牌国内销售量的40％。由此可预测，今年该品牌轿车全年的销售量一定少于去年。以下哪项如果为真，最能削弱上述结论?()

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在数据库表上的字段有效性规则是( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

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

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

在计算机网络中，英文缩写LAN的中文名是

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

参与肾小球肾炎的细胞成分有

SPECT重建断层图像“热边”现象是由于什么原因造成的

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构( )。

专业性是高等教育的根本性质。()

义务教育具有()性的特点。

今年1月至6月，某品牌轿车在全国的销售量为1万台，仅占去年全年该品牌国内销售量的40％。由此可预测，今年该品牌轿车全年的销售量一定少于去年。以下哪项如果为真，最能削弱上述结论?()

在数据库表上的字段有效性规则是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

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

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。