下列描述中正确的是

admin2021-01-15 41

问题下列描述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

计算机在工作时无需人工干预却能够自动、连续地执行程序，并得到预期的结果，主要是因为()。

下列关于汉字编码的叙述中，错误的是

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

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

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame

当事人

关于居住区内机动车与非机动车混行的道路坡度，在多雪地区其纵坡的最大限值是()。

关于学生偿还贷款的形式,下列说法中正确的是()。

下列各项中，不符合关税税率有关规定的是()。

下列各项中，在计算应纳税所得额时有加计扣除规定的有()。

导游人员要搞好与领队的关系，应该()。

外国旅游者在中国旅游期间，从中国银行兑换的人民币没有用完，没有用完的人民币可凭中国银行开具的外汇兑换证明(俗称水单)在半年内兑换成外币，但数额不得超过原兑换额的50％。()

对学生的教育要实行学校、家庭、社会三结合。()

Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements,labeled(1)and(2),inwhichcertaindataare