下列叙述中正确的是( )。

admin2015-09-15 50

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

下列叙述中正确的是

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

数据库应用系统中的核心问题是(　　)。

算法的空间复杂度是指(　　)。

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

Whatarethespeakerstalkingabout?

从键盘输入字符串a和字符串b，实现在字符串a中的最小元素后面插入字符串b。

男性，14岁。受凉后咳嗽，喘息2天，自服红霉素、氨茶碱(剂量不详)症状无缓解。无心脏病史。体检：口唇发绀，全身火汗，双肺可闻哮鸣音，心率120次／分，律齐，未闻及病理性杂音。最可能的诊断是

A．颗粒细胞B．内膜细胞C．卵母细胞D．成纤维细胞卵巢产生雄激素的细胞是

类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是()。

泌尿系感染是脊髓损伤的一个严重并发症，有关脊髓损伤后并发泌尿系感染，以下叙述正确的是

为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次就再不想吸烟了。这种戒烟方法是

一吨土豆的价格是200元，一吨洋葱的价格是290元。如果土豆的价格1个月提高15%，而洋葱的价格保持不变。那么，要使一吨洋葱的价格低于一吨土豆的价格，需要()个月的时间。

域模式最大的好处是具有【　　】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

在VisualFoxPro中，释放表单时会引发的事件是( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

下列叙述中正确的是

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

数据库应用系统中的核心问题是( )。

算法的空间复杂度是指( )。

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

Whatarethespeakerstalkingabout?

从键盘输入字符串a和字符串b，实现在字符串a中的最小元素后面插入字符串b。

男性，14岁。受凉后咳嗽，喘息2天，自服红霉素、氨茶碱(剂量不详)症状无缓解。无心脏病史。体检：口唇发绀，全身火汗，双肺可闻哮鸣音，心率120次／分，律齐，未闻及病理性杂音。最可能的诊断是

A．颗粒细胞B．内膜细胞C．卵母细胞D．成纤维细胞卵巢产生雄激素的细胞是

类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是()。

泌尿系感染是脊髓损伤的一个严重并发症，有关脊髓损伤后并发泌尿系感染，以下叙述正确的是

为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次就再不想吸烟了。这种戒烟方法是

一吨土豆的价格是200元，一吨洋葱的价格是290元。如果土豆的价格1个月提高15%，而洋葱的价格保持不变。那么，要使一吨洋葱的价格低于一吨土豆的价格，需要()个月的时间。

域模式最大的好处是具有【 】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

数据库应用系统中的核心问题是(　　)。

算法的空间复杂度是指(　　)。

域模式最大的好处是具有【　　】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。