下列叙述中正确的是

admin2019-06-11 26

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/PDN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图l所示)。Form2上有一个名称为Command1、标题为“返回”的命

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPriva

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Command1的命令按钮。为了在单击Command1按钮时能够在Form2窗体上显示“OK”，应在Command1的Click事件过程中编写的代码是(

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)PrintPE

学生选课成绩表的关系模式是SC(S#，C#，G)。其中S#为学号，C#为课号，G为成绩，则检索课号为2的成绩不及格的学生的学号的表达式是()。

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

关于自定义数据类型，下面叙述中不正确的是()。

有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)：n=UBound(a)Fork=0ToUBound(a)／2Printa(k)*a(n)；：n=n-1Ne

简述行政管理方法的地位与作用。

能引起横膈位置下移的疾病是

关于排水管道闭水试验的条件中，错误的是()。

根据《建设工程项目管理规范》(GB/T50326-2006)，项目经理的职责有()。

根据《人民警察法》规定，人民警察认为已采取保护性约束措施的精神病人需要送往指定单位、场所加以监护的，()。

已知f(x)在x=0的某个邻域内连续，且f(0)=0，则在点x=0处f(x)()

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为

Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflow(流入)ofmigrants;theothe