全国计算机二级公共基础知识学案.ppt

知识点分布;第一章 数据结构与算法;1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *算法不等于程序，也不等于计算方法。 2、算法的基本特征;3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。 （2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题 下列叙述中正确的是D A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对;1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。 数据的存储结构有顺序、链接、索引等。 *：数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构（也称数据的物理结构）是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。;07年4月选择题第1题 下列叙述中正确的是B A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）