VB二级公共基础知识考点全解析.pptVIP

VB二级公共基础知识考点全解析.ppt

;知识点分布;第一章数据结构与算法;1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解环节的一种描述。

*算法不等于程序，也不等于计算方法。

2、算法的基本特征

;3、算法复杂度主要涉及时间复杂度和空间复杂度。

（1）算法时间复杂度是指执行算法所需要的计算工作量，能够用执行算法的过程中所需基本运算的执行次数来度量。

（2）算法空间复杂度是指执行这个算法所需要的内存空间。

9月选择题第7题

以下论述中正确的是D

A）一种算法的空间复杂度大，则其时间复杂度也必然大

B）一种算法的空间复杂度大，则其时间复杂度必然小

C）一种算法的时间复杂度大，则其空间复杂度必然小

D）上述三种说法都不对;1、数据结构是指相互相关联的数据元素的集合。

2、数据结构主要研究和讨论如下两个方面的问题：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。

（2）在对数据进行处理时，各数据元素在计算机中的存放关系，即数据的存放结构。

数据的存放结构有次序、链接、索引等。

*：数据的逻辑结构反应数据元素之间的逻辑关系，数据的存放结构（也称数据的物理结构）是数据的逻辑结构在计算机存放空间中的存放形式。同一种逻辑结构的数据能够采用不同的存放结构，但影响数据处理效率。;4月选择题第1题

以下论述中正确的是B

A）算法的效率只与问题的规模相关，而与数据的存放结构无关