包括数据的逻辑结构、数据的存儲结构和数据的相关运算C 四类数据组织结构：集合、线性表、树形、图状结构 C 数据的存储方式：顺序存储和链式存储。B 2.算法和分析

算法嘚特征、时间复杂度的分析和常见的时间复杂度增长率排序、空间复杂度 B 本章重点：分析算法时间复杂度

例1. 下面关于算法说法错误的是（ ）

A ．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几個都是错误的 D

例2. 以下那一个术语与数据的存储结构无关（ ）

例3.． 求下段程序的时间复杂度：

其中mergesort()用于对数组a[n]归并排序，调用方式为mergesort(0,n-1);merge()用於两个有序子序列的合并，是非递归函数时间复杂度为()O n 。 解：分析得到的时间复杂度的递归关系：

()O n 为merge （）所需的时间设为cn （c 为常量）。因此