适于用计算机二级C语言考试。所有考点均已列出。C语言公共基础知识权威复习资料
第一章——数据结构与算法 考点1 算法的复杂度
【考点精讲】 1.算法的基本概念
计算机算法为计算机解题的过程实际上是在实施某种算法。 算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法复杂度
算法复杂度包括时间复杂度和空间复杂度。
..........
考点2 逻辑结构和存储结构
【考点精讲】 1.逻辑结构
数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后关系,通常记为R。一个数据结构可以表示成
B=(D,R)
其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。 例如,如果把一年四季看作一个数据结构,则可表示成
B =(D,R)
D ={春季,夏季,秋季,冬季}
R ={(春季,夏季),(夏季,秋季),(秋季,冬季)}
1