Shining0596_Limcy

4、某算法仅含程序段1和程序段2，程序段1的执行次数为3n2，程序段2的执行次数为 0.01n3，则该算法的时间复杂度为（C）。B、在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度 O（ 2n ） 的算法。A、某算法的时间复杂度为 O（ n2 ） ，表明该算法的执行时间与 n2 成正比。6、设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（A）。12、在很多情况下，数据元素的查找概率不同，算法的查找时间也不同。9、在很多情况下，数据元素的取值情况不同，算法的执行时间也不同。

1.更高层次的数据抽象2.由用户定义，用以表示应用问题的数据模型3.由基本的数据类型组成，并包括一组相关的操作抽象数据类型可以用以下三元组来表示：D：数据对象S：D上的关系集P：D上的操作集。

数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型。有且只有一个开始和一个终端节点，而且所有的结点都最多只有一个直接前趋和一个直接后继。研究非数值计算的程序设计问题中的计算机的操作对象以及它们之间的关系和操作。借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。借助指示元素存储地址的指针表示数据元素间的逻辑关系。是相互之间存在一种或多种特定关系的数据元素的集合。数据元素及其关系在计算机存储器中的存储方式。相同特性数据元素的集合，是数据的一个子集。