数据结构-第二章 线性表.ppt

内容简介：BME 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据；数据元素；数据项；数据对象；逻辑结构； 存储结构（ 物理结构）算法的5个重要特性：算法效率的度量：事前统计，事后分析BME2. 执行下面程序，执行S语句的时间复杂度为_________.3. for( int i=1; i<=n; i++ ) for ( int j=1; j<i; j++ ) S; 时间复杂度 T（n）T(n)=O(n2)BME第二章 线性表BME 2．1 线性表的类型定义 2．2 线性表的顺序表示与实现  2．3 线性表的链式表示与实现 2．3．1 线...