下列叙述中正确的是

admin2013-10-19 42

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

根据《宪法》和《物权法》，下列自然资源中不专属于国家所有的财产是()。

科技创新与民生问题密切相关。下列表述错误的是()。

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。

通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。

一个等差数列的第1项是2001前7项的和为10500，那么这个数列的第10项是多少?

某校五年级有100名学生参加活动，男生两人一组，女生三人一组，共有41组。那么男、女生各有多少名?

清代案件经过秋审或朝审程序后，处理结果包括

设函数z=z(x，y)且有二阶连续偏导数，且满足方程=0。令x=eu+v，y=eu—v，将自变量换为u，v，试推导出z关于u，v应满足的方程。

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。

仅可直立安装于供水支管上，水流向上冲向溅水盘，洒水形式为抛物体形的喷头为()。

Inthe______Method,vocabularyselectionproceduresarefollowedtoensurethatanessentialgeneralservicevocabularyiscov

下列选项中，属于中耳的结构是

妊娠34周，全身水肿，抽搐3次，急诊入院。护理中不妥的是

项目层次的经济评价，其理论基础主要是()。

文化与教育之间的关系是文化决定着教育。()

2017年，A省完成邮电业务总量6065.71亿元。其中，电信业务总量3575.6亿元，同比增长75.8%；邮政业务总量2489.85亿元，增长32.0%。2017年，A省移动电话期末用户1.48亿户，比上年末增长3.1%。其

A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】______A:Doesheknowyouarecoming?B:Yes,but

Itmaystarttosoundlikethesameoldhe-said,she-saidstory,butgenderdifferencesinhumoraren’taspredictableastheym

Isitabird?Isitaplane?Isitsuperman?Investorscan’tseemtofigureoutwhethertherecentleapsinstockpricesreprese