下列叙述中正确的是

admin2017-06-20 46

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

下列关于栈的叙述中，正确的是

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

在VisualFoxPro中以下叙述正确的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是(）。

根据罗伯特.卡茨的研究，管理者需要具备的技能不包括()。

Don’tworry.We’ll______allthedebtstoyouwithintwoyears.

以下关于储金球的说法中错误的是

甲、乙俩是夫妻，于2007年在A市结婚，2008年甲去美国留学，一去不返，下落不明。乙因难忍分离之苦，于2012年向人民法院提起离婚之诉。问：本案的管辖法院是()。

设随机变量X的密度函数为则X的分布函数为()。

【2014华夏银行】从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的()，都是新闻工作的()，都是新闻工作者的()。填入划横线部分最恰当的一项是()。

设有关系R，S和T如下。关系T是由关系R和S经过()得到的。R

下列关于类成员的叙述中，正确的是()。