2011年9月模拟测验01答案.pdfVIP

证通 2011 年9 月全国计算机等级考试笔 试部分 模拟测验( 1 ) 一、选择题 【真题1】下列叙述中正确的是________ 。 （2007 年3 月） A) 数据的逻辑结构与存储结构是一一对应的 B) 算法的时间复杂度与空间复杂度一定相关 C) 算法的效率只与问题的规模有关，而与数据的存储结构无关 D) 算法的时间复杂度是指执行算法所需要的计算工作量 解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用 算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模 的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的 时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑 关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存 储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非 一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有