数据结构与算法 作业.doc

习 题 11 简述下列术语：数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 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(log2n)2n+1+100n(6)(f)O(n3)3. 试编写算法，求一元多项式Pn(x)=的值Pn(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法，本题输入为ai(i=0,1,n)，x0和n，输出为Pn(x0)。习 题 21 填空题：a) 在顺序表中插入和删除一个元素，需要平均移动 表中一半 元素，具体移动的元素个数与 插入或删除元素的位置 有关。b) 顺序表中