一些上课的习题例子.docVIP

第一章 1．数据结构被定义为（D,S）,其中D是 数据元素 的有限集合，S是D上 关系 的有限集合。 2．数据结构有四种基本结构， 即 集合 、 线性 、 树形 、和 图状 。 3．算法的五个特性分别是 、 、 、 和 。 4．算法的时间复杂度取决于 问题的规模 、待处理数据的初态 。 5．在数据结构中，从逻辑上可以把数据结构分成 线性 和 非线性 。 6．评价一个算法时间性能的主要标准是 渐近时间复杂度 。 例4 计算f=1！+2！+3！+…+n void factorsum（n） int n； { int i，j； int f，w； f=0； for （i=1，i=n；i++） { w=1； for（j=1，j=i；j++） w=w*j； f=f+w； } return； 整个算法所作的乘法操作总数是： f（n）=1+2+3+…n=n（n-1）/2 时间复杂为T(n)=O(n2) 例5 两个矩阵相乘 void mult(int