精选优质文档-倾情为你奉上 数据结构复习要点带答案算法的五大特性:(有零个或多个输入)、(有一个或多个输出)、(有穷性)、(确定性)、(可行性)。算法指的是( )。A 对特定问题求解步骤的一种描述,是指令的有限序列;算法分析的目的是(分析算法的效率以求改进),算法分析的两个主要方面是(空间性能和时间性能)。1. 算法质量的标准:时间复杂度是测量一个算法优劣的重要标准。时间复杂度的计算:设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为((1)),若为n*log25n,则表示成数量级的形式为((nlog2n))。【分析】:用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。2. 数据、数据元素、数据项的关系:(数据元素)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理;(数据项)是数据的最小单位,(数据元素)是讨论数据结构时涉及的最小数据单位。【分析】数据结构指的是数据元素以及数据元素之间的关系。3.