下列叙述中正确的是

admin2018-10-15 44

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

在VisualFoxPro中，在屏幕上预览报表的命令是

假设表单上有一选项组：○男⊙女，其中第一个选项按钮“男枷被选中，请问该选项组的Value属性值为

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

下列选项中不属于软件生命周期开发阶段任务的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块（过程）中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

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

软件测试的目的是

教育现代化的核心目标是()。

小儿单侧眼球突出的最常见原因为

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。

犬瘟热的病原是

提起附带民事诉讼必须在()。

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

封闭式基金披露资产净值和份额净值频率是()。

与恒定混合策略相反，()在股票市场上涨时提高股票投资比例，而在股票市场下跌时又不放弃资产升值潜力。

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

在VisualFoxPro中，在屏幕上预览报表的命令是

假设表单上有一选项组：○男⊙女，其中第一个选项按钮“男枷被选中，请问该选项组的Value属性值为

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

下列选项中不属于软件生命周期开发阶段任务的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块（过程）中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

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

软件测试的目的是

教育现代化的核心目标是()。

小儿单侧眼球突出的最常见原因为

会阴侧切术，切口的长度一般为（ ）。会阴正中切开术，切口的长度一般为（ ）。

犬瘟热的病原是

提起附带民事诉讼必须在()。

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

封闭式基金披露资产净值和份额净值频率是()。

与恒定混合策略相反，()在股票市场上涨时提高股票投资比例，而在股票市场下跌时又不放弃资产升值潜力。

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。