2025年C语言二级笔试备考精华编程能力强化训练.doc

只要你有能力去做的事就一定要去做，不要給自已留下任何遗憾，人生最重要的不是所站的位置，而是所朝的方向。

二级C語言公共基础知识之数据构造

考点1算法的复杂度

1．算法的基本概念

算法的基本特性：可行性、确定性、有穷性、输入（可為0）、输出(不能為0)

2．算法复杂度包括時间复杂度和空间复杂度

名称

描述

時间复杂度

是指执行算法所需要的计算工作量

空间复杂度

是指执行这个算法所需要的内存空间

考点2逻辑构造和存储构造

1．逻辑构造

2．存储构造

考点3线性构造和非线性构造

根据数据构造中各数据元素之间前后件关系的复杂程度

一般将数据构造分為两大类型：线性构造与非线性构造