《全国计算机等级考试专用辅导教程:二级C(含CD光盘1张)》的主要考点集中在算法与数据结构的基本概念上,包括算法的基本特征、复杂度,以及数据结构的表示等。算法的概念 算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时问内获得所要求的输出。如果一个算法有缺陷,或不适合某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。<br> 1.算法的基本特征<br> (1)有穷性。一个算法必须保证执行有限步骤之后结束。<br> (2)确定性。算法的每一步骤必须有确切的定义。<br> (3)可行性。算法原则_L能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。<br> 2.算法的基本要素<br> (1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。<br> 汁算机可以执行的基本操作是以指令的形式描述的。<br> ……
展开