第一章 绪论 数据结构 教学课件.pptVIP

数据结构 课程类型：专业基础课 适用专业：软件高职各专业或其它信息类高职专业 课程教参 ?教材： 数据结构 安训国 刘俞 主编 第1章 绪 论 学习目的要求: 1.1 什么是数据结构 为了编写出一个“好”的程序，必须学会分析待处理的对象的特性以及各处理对象之间存在的关系，必须学会算法设计的基本策略及算法分析的基本方法，本课程正是示范如何做这种事情。从这个意义讲：《数据结构》是程序设计的继续，它先分析问题，建立数学模型，然后从方法论角度对给定的非数值实际问题提出解决办法（算法），最后才是选择某种程序设计语言编写程序具体上机求解。其所占位置更高。 1.3 算法的描述 Eg: #define M 100 void maxtrixmult(int n, float a[M][M],b[M][M],float c[M][M]) { int i,j,k; float x; for(i=1;i=n;i++) ① { for(j=1;j=n;j++) ② { x=0; ③ for(k=1;k=n;k++) ④ x+=a[i][k]*b[k][j]; ⑤ c[i][j]=x; ⑥ } } } 5.数据结构在计算机中的表示是指（ ） A.数据的逻辑结构 B.数据结构 C.数据的存储结构 D.数据元素之间的关系 第一章综合练习： for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; 6、下面程序段的时间复杂度的量级为( ) A.O(m3) B.O(n2) C.O(m*n) D.O(n+m) 7、执行下面程序段时，s语句的执行次数为_________ for(int i=1;in-1;i++) for(int j=i+1;j=n;j++) s； 第一章综合练习： 8:设一个数据结构的逻辑结构如右图所示, 写出其二元组的描述. a c b e h f d g i 9、画出下列二元组表示的数据结构的逻辑结构图，并指出他们分别属于哪种结构。 2)S=(D,R),其中D={a,b,c,d,e,f,g,h} R={d,b,b,g,d,a,b,c,g,e,g,h,e,f} 3)S=(D,R),其中D={1,2,3,4,5,6} R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} 1）S=(D,R),其中D={a,b,c,d,e,f,g,h} R={a,b,b,c,c,d,d,e,e,f,f,g,g,h} 第一章综合练习： int sum1(int n){ p=1;sum=0; for(i=1;i=n;i++){ p*=i; sum+=p; } return sum; } 10:求下列算法的时间复杂度: int sum2(int n){ sum=0; for(i=1;i=n;i++){ p=1; for(j=1;j=i;j++){ p*=j; sum+=p; } return sum; } 1) O(n) 2)O(n2 ) 或写O((n+1)n/2) 第一章综合练习： A.O(1) B.O(n) C.O(n2) D.O(n3) 4.在数据结构中，与所使用的计算机无关的是数据的（）结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 5.数据结构在计算机中的表示是指（ ） A.数据的逻辑结构