下列叙述中正确的是

admin2016-09-19 28

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

要求产生10个随机整数,存放在数组arr中。从键盘输入要删除的数组元素的下标,将该元素中的数据删除,后面元素中的数据依次前移,并显示删除后剩余的数据。现有如下程序:OptionBase1PrivateSubC

()控件可以使图形根据控件大小而改变大小。

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PriVateSubCommandlClick()DiminDataAsStrin

下面的程序代码执行之后，输出如下结果，请填写空白处将程序补充完整：PrivateSubCommandl_Click()Dimx(3，3)Fori=1To3Forj=1To3

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图1-23所示。程序的功能是计算表达式的值：z=(x-2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Textl、Text2中。单击名称为Comma

下面排序算法中，平均排序速度最快的是（）。

假定已经在菜单编辑器中建立了窗体的弹出式菜单，其顶级菜单的名称为a1，其“可见”属性为False，则程序运行后，可以同时响应鼠标左键单击和右键单击的事件过程是______。

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

气动仪表标准气压信号的范围是()。

证明：当x≠0时，ex+e-xx2+2

系统性红斑狼疮的病理特点包括

关于水平或竖直井道内的接地与保护干线设置要求，下列哪些叙述是正确的?()

对两个总体方差相等性进行检验，在α＝0．01的显著性水平上拒绝了原假设，这表示原假设为真的概率小于0．01。()

企业内部人力资源供给量必须考虑的因素包括()。

Soitistoday．Scheduledisaster,functionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,anun