下列叙述中正确的是

admin2019-06-11 61

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunotion在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Dimarrayl(10，10)AsIntegerDimiAs

设有如下的程序段：n=0Fori=1To3Forj=1ToiFork=jTo3n=n+1NextkNextjNexti执行上面的程序段后，n的

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是()。

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommandl_Crick()x=0DoWhilex＜50x=

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=

设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_C1ick()DimNtim(25)AsInteger，ChrlAsStringChr1=U

基金募集申请的工作内容中提交的相关文件不包括()。

在游客进入饭店外餐馆就座后，地陪应告知领队和游客的事项有()。

中国十大传世名画完成于元代的是()。

中国作家莫言的文学作品让隐蔽的中国乡土受到世界读者的关注，得到国际文坛的承认，再一次证明了这一判断：只有民族的，才是世界的。根据这一判断，可以得出以下哪项?

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough

设A为n阶可逆矩阵，A*是A的伴随矩阵，则

设3阶矩阵A与B相似，λ1=1，λ2=-2是矩阵A的两个特征值，且矩阵B的行列式｜B｜=1，则行列式｜A*+E｜=________．

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为