数据结构与算法业.doc

习 题 1 1 简述下列术语 数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2在下面两列中左侧是算法的执行时间右侧是一些时间复杂度请用连线的方式表示每个算法的时间复杂度 100n3 (1) (a) O(1) 6n2-12n+1 (2) (b) O(2n) 1024 (3) (c) O(n) n+2log2n (4) (d) O(n2) n(n+1(n+2)/6 (5) (e) O(l