2011年计算机等级考试二级每日一练1 31.doc

《2011年计算机等级考试二级每日一练1 31.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011年计算机等级考试二级每日一练131(2)下列叙述中正确的是A)算法的空间复杂度是指算法程序的长度B)算法的效率只与所处理数据的规模有关，而与数据的存储结构无关C)数据的逻辑结构与存储结构是一一对应的D)上述三种说法都不对参考答案：(2)D【解析】算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说

2、法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的。D则是正确的。