下列叙述中正确的是

admin2017-03-31 102

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

不属于VBA提供的程序运行错误处理的语句结构是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

2012—2015年，我国民办小学入学人数同比增长最慢的年份是：

急性阑尾炎最重要的体征是

能纠正细胞内缺钾的药物是

北京犬，5月龄，前肢内侧皮肤出现圆形脱毛、红斑、脓疱疹，有脓性分泌物。该病最可能是

带下首见于

构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是(　　)。

A投资项目投资额为300万元，使用寿命15年，已知该项目第15年的经营净现金流量为40万元，期满处置固定资产残值收入及回收流动资金共12万元，则该投资项目第15年的净现金流量为()万元。

Whatwillhappenifthelensisdirty?Theauto-focusofthecameradoesn’t______．

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

不属于VBA提供的程序运行错误处理的语句结构是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

2012—2015年，我国民办小学入学人数同比增长最慢的年份是：

急性阑尾炎最重要的体征是

能纠正细胞内缺钾的药物是

北京犬，5月龄，前肢内侧皮肤出现圆形脱毛、红斑、脓疱疹，有脓性分泌物。该病最可能是

带下首见于

构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是( )。

A投资项目投资额为300万元，使用寿命15年，已知该项目第15年的经营净现金流量为40万元，期满处置固定资产残值收入及回收流动资金共12万元，则该投资项目第15年的净现金流量为()万元。

Whatwillhappenifthelensisdirty?Theauto-focusofthecameradoesn’t______．

构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是(　　)。