下列叙述中正确的是

admin2013-10-19 17

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

根据我国有关法律的规定，下列哪一行为是不合法的?()

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

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表2获得支持的判断是：

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

某企业某年度的销售收入为6000万元，现销收入为600万元，销售退回为200万元，销售折让和折扣均为100万元，年初应收账款为502万元，年末应收账款为498万元。根据以上资料计算应收账款账龄。

心跳骤停病人首选的复苏药物是（）。

中国人民银行作为金融机构也属于担保银行的范围，可以对单位和个人提供担保。()

()是中国唯一保护完好的高原湿地，有着“圣地仙境，人间瑶池”的美誉。

具有加深关节窝，增大关节面作用的是()。

1,6,13,22，(　　)

一建筑施工队租用两种货车，将76吨水泥从建材仓库运送到工地。大货车每次可运5吨，每次运费85元；小货车每次可运3吨，每次运费60元，则运费最少是多少元?()

毛泽东在《关于正确处理人民内部矛盾的问题》中提出解决社会主义社会基本矛盾的途径是

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑤。

Thecampersorhikersareadvisedto.Accordingtothetext,therelativedryseasonisin.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

根据我国有关法律的规定，下列哪一行为是不合法的?()

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

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表2获得支持的判断是：

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

某企业某年度的销售收入为6000万元，现销收入为600万元，销售退回为200万元，销售折让和折扣均为100万元，年初应收账款为502万元，年末应收账款为498万元。根据以上资料计算应收账款账龄。

心跳骤停病人首选的复苏药物是（）。

中国人民银行作为金融机构也属于担保银行的范围，可以对单位和个人提供担保。()

()是中国唯一保护完好的高原湿地，有着“圣地仙境，人间瑶池”的美誉。

具有加深关节窝，增大关节面作用的是()。

1,6,13,22，( )

一建筑施工队租用两种货车，将76吨水泥从建材仓库运送到工地。大货车每次可运5吨，每次运费85元；小货车每次可运3吨，每次运费60元，则运费最少是多少元?()

毛泽东在《关于正确处理人民内部矛盾的问题》中提出解决社会主义社会基本矛盾的途径是

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑤。

Thecampersorhikersareadvisedto______.Accordingtothetext,therelativedryseasonisin______.

1,6,13,22，(　　)

Thecampersorhikersareadvisedto.Accordingtothetext,therelativedryseasonisin.