【图文】数据结构 第一章 第一次课.doc

1. 算法描述和算法分析 对上述算法, 用下述序列执行 1, 3, 5, 7, 9 9, 7, 5, 3, 1 3,1, 9, 7, 5 可以发现: ? 比较: 最少n-1次; 最多n(n-1/2次 ? 交换: 最少0次; 最多n(n-1/2次 故, T(n=O(n2 习题一 1 简要回答术语数据数据元素数据结构 数据类型 2 数据的逻辑结构数据的物理结构逻辑结构 与物理结构的区别和联系是什么