下列叙述中正确的是

admin2017-06-22 60

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

下列关于关系数据库中数据表的描述，正确的是()。

线性表常采用的两种存储结构是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

以下关于SQL语句及其用途的叙述，正确的是()。

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

将一个数转换成相应字符串的函数是

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

有下列二叉树，对此二叉树前序遍历的结果为()。

组织外出活动或交接班，要清点人数，防止婴幼儿()。

根据我国现行立法，向我国法院申请承认和执行的外国法院判决必须是()

槟榔的主治证有

图示四个悬臂梁中挠曲线是圆弧的为()。

下列关于膨胀土地基处理的说法正确的是()。

下列属于现存皇家园林的有()。

捷克的教育家夸美纽斯在《教育漫话》中提出了著名的“白板说”。()

人民法院在审理行政案件中，认为行政机关的主管人员、直接责任人员有犯罪行为的，应当将有关材料移送()。

A、Gotothegym.B、Walkmoreregularly.C、RunafterworkD、Walkbackhomefromwork.B细节题。女士抱怨自己工作忙没空锻炼，也没钱去健身房，男士说她不需要在锻炼上花多少时间