下列叙述中正确的是

admin2013-10-19 41

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有关我国1982宪法的结构说法正确的是()。

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

以下说法不正确的是()。

我国宪法规定了公民的基本权利和义务，公民在法律面前一律平等，下列关于我国公民基本权利的表述，不正确的是()。

下列历史事件按时间先后排序正确的一组是()。

根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第

以下选项中不属于我国法律制定程序的是()

下列药品中A．氯霉素B．吗啡C．维生素CD．肾上腺素E．氨苄青霉素

内皮细胞受损引起DIC与下述哪项无关

城市规划管理中的报建审批管理程序依次是()。

托收行的义务之一是：

关于互换合约，下列表述正确的是()。

苏格拉底认为教育的培养目标是()

患者，女性，37岁。左上尖牙外伤脱落再植固定后半年复诊。口腔检查：23牙体无明显变色，松动Ⅰ°，叩诊(-)，X线牙片示：23牙周间隙消失。此牙再植后发生的愈合方式属于()。

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】______collectingpersonal

若系统顺序处理这些记录，则处理这9个记录的最长时间为(20)；若对信息存储进行优化分布后，处理9个记录的最少时间为(21)。

Readthisreferenceaboutanemployee.Choosethebestwordtofillineachgap.Foreachquestion(21—35)writeoneletter(A,