下列叙述中正确的是

admin2016-12-28 52

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有关ZAP命令的描述，正确的是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

数据库管理系统是(　　)。

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

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

全口义齿唇颊侧边缘应是

药毒引起皮肤发疹的主要原因是()

设立综合类证券公司的最低注册资本是人民币10亿元。()

(2016·河北)下列选项中，在心理发展阶段中属于青年初期的年龄是()

根据以下资料，回答以下问题。根据图，下列说法错误的是()。

一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?()

如果2015年7-11月我国水力发电量的月平均增速与2015年2-6月保持相同，则2015年11月我国水力发电量可达：

在虚拟页式系统中进行页面置换时，置换以后不再需要的、或者在最长时间以后才会用到的页面，这一策略称为()。

BetterControlofTBSeenIfaFasterCureIsFoundTheWorldHealthOrganizationestimatesthataboutone-thirdofallpeoplea

Managementjargoncanalienatestaffandleavebosseslookinguntrustworthyandweak,accordingtoasurveypublishedonMonday

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有关ZAP命令的描述，正确的是( )。

关闭表单的程序代码是ThisForm.Release，Release是( )。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。

数据库管理系统是( )。

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

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

全口义齿唇颊侧边缘应是

药毒引起皮肤发疹的主要原因是()

设立综合类证券公司的最低注册资本是人民币10亿元。()

(2016·河北)下列选项中，在心理发展阶段中属于青年初期的年龄是()

根据以下资料，回答以下问题。根据图，下列说法错误的是()。

一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?()

如果2015年7-11月我国水力发电量的月平均增速与2015年2-6月保持相同，则2015年11月我国水力发电量可达：

在虚拟页式系统中进行页面置换时，置换以后不再需要的、或者在最长时间以后才会用到的页面，这一策略称为()。

BetterControlofTBSeenIfaFasterCureIsFoundTheWorldHealthOrganizationestimatesthataboutone-thirdofallpeoplea

Managementjargoncanalienatestaffandleavebosseslookinguntrustworthyandweak,accordingtoasurveypublishedonMonday

有关ZAP命令的描述，正确的是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

数据库管理系统是(　　)。