下列叙述中正确的是

admin2016-12-28 67

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

数据库管理系统是(　　)。

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，下列关于表的叙述正确的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

算法的有穷性是指()。

简述法的基本特征。

下列不属于引起阻塞性睡眠呼吸暂停低通气综合征(OSAHS)的全身性疾病的是

胸壁透创的主要并发症是()

平衡计分卡的内容分为()等方面。

公安机关是我国的治安行政管理机关，依法履行治安行政管理职责。下列属于公安机关履行治安行政管理职责的是：

一个水池安装了甲、乙两条进水管，在同样的时间内，乙管的进水量是甲管的1．6倍。为了灌满空着的水池，开始由甲管灌入池水，然后关闭甲管，打开乙管，由乙管单独灌满剩下的，共用12分钟15秒，则甲管开了多长时间?

Theabilitytocommunicateusingcomplexlanguageandtothinkactivelyaboutone’sownhistoryandfuturemakensashumans【B1】

A、Readingnewspaper.B、Writingdocuments.C、Talkingaboutanimals.’D、WatchingTV.D题目询问说话者在做什么。关键是听到女士的问话“新闻之后演什么”，可判断选项D(看电视)正

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

负责数据库中查询操作的数据库语言是( )。

数据库管理系统是( )。

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，下列关于表的叙述正确的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

算法的有穷性是指()。

简述法的基本特征。

下列不属于引起阻塞性睡眠呼吸暂停低通气综合征(OSAHS)的全身性疾病的是

胸壁透创的主要并发症是()

平衡计分卡的内容分为()等方面。

公安机关是我国的治安行政管理机关，依法履行治安行政管理职责。下列属于公安机关履行治安行政管理职责的是：

一个水池安装了甲、乙两条进水管，在同样的时间内，乙管的进水量是甲管的1．6倍。为了灌满空着的水池，开始由甲管灌入池水，然后关闭甲管，打开乙管，由乙管单独灌满剩下的，共用12分钟15秒，则甲管开了多长时间?

Theabilitytocommunicateusingcomplexlanguageandtothinkactivelyaboutone’sownhistoryandfuturemakensashumans【B1】

A、Readingnewspaper.B、Writingdocuments.C、Talkingaboutanimals.’D、WatchingTV.D题目询问说话者在做什么。关键是听到女士的问话“新闻之后演什么”，可判断选项D(看电视)正

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

数据库管理系统是(　　)。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。