下列叙述中正确的是

admin2016-09-19 23

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

以下关于菜单设计的叙述中错误的是

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

设窗体上有名称为Optl的单选按钮，且程序中有语句：IfOptl．Value=TrueThen下面语句中与该语句不等价的是()。

下列叙述中错误的是()。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

下列表达式的值为2123的是()。

算法的复杂度主要包括复杂度和空间复杂度。

已知a=5，b=／，c=12，下列表达式的值为True的是（）。

以下关系表达式中，其值为假的是______。

胆管损伤的处理应根据发现的时间、损伤程度、周围组织的炎症情况、患者全身情况尤其肝脏功能而采取恰当手术方式，特别强调的是________处理最为重要。

下列哪项不是月经先期的病因()

第四系中更新统冲积和湖积混合土层用地层和成因的符号表示正确的是哪一项?

适用于竞争性谈判方式选聘咨询单位的咨询服务项目有()

埃里克森的心理社会发展理论认为，儿童人格的发展是一个逐渐形成的过程，必须经历八个顺序不变的阶段，0—1．5岁的幼儿处于()时期，该阶段的发展任务是发展对周围世界，尤其是对社会环境的基本态度。

下列说法正确的是()。

行政强制执行的方式包括()。

A.tounderstandthemB.tothinkaboutC.notaccenteliminationD.givethemthemosttroubleA.identifywhichspecificareas

BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I