C语言数据结构总复习（划重点）：绪论

学习目标：

总复习数据结构：绪论

为备考划重点自用，不喜勿喷。

---

一、数据结构的基本概念

1.数据元素是数据的基本单位。

2.数据结构包括三方面的内容：逻辑结构、存储结构、数据的运算。

3.数据的逻辑结构分为线性结构和非线性结构。

4.存储结构也称物理结构。

二、算法和算法评价

1.算法是对特定问题求解步骤的一种描述，它是指令的有限序列。

2.算法具有5个重要特征：

 1）有穷性。

 2）确定性。

 3）可行性。

 4）输入。

 5）输出。

三、习题

1.在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模

 

2.for (i=0;i<m;i++)

          for (j=0;j<n;j++)

                 A[i][j]=i*j;

上述算法的时间复杂度为（）

A O(m2)    B O(n2)     C O(m*n)     D O(m+n)

【 解答】 C

 

3.在下面的程序段中，s=s+p语句的执行次数为（），p*=j语句的执行次数为（），该程序段的时间复杂度为（）

int i=0,s=0;

while (++i<=n){

      int p=1;

      for (int j=1;j<=i;j++)

           p*=j;

      s=s+p;

}

【解答】n, n(n+1)/2, O(n2)