数据结构--1.pptVIP

计算机软件基础 ----- 数据结构 辅导计划 基本概念 数据组织的三个层次： 数据 数据节点----数据的基本单位 数据项 ---- 具有独立含义的最小标识单元 数据结构：具有相互关联的数据节点之间的集合。DS=(D , S) 其中，D是数据节点集合，S是D上的关系 基本概念 数据结构研究的内容： 数据的逻辑结构（线性、非线性） 数据的物理结构（顺序存储、非顺序存储） 数据的逻辑结构和物理结构之间的相互运算 数据结构：具有相互关联的数据节点之间的集合。DS=(D , S) 其中，D是数据节点集合，S是D上的关系 算法 时间复杂度：对算法求解所耗时间程度的估算值 语句频度 算法执行一次，语句运行的次数 问题规模 n 记法：O(n) 大O记法，代表n的各种数量级 数据结构研究的主要内容包括数据的 逻辑结构、 以及他们之间的相互运算。 下列算法时间复杂度是 for(int i=1;i=n;i++) for(int j=1;j=n;j++) a[i][j]=i+j; O(nlog2n) O(2n) O(n) O(n2) 下列程序是计算两个矩阵的乘积,其算法的时间复杂度是 for(i=0;in;i++) { for(j=0;jn;j++) {x=0; for(k=0;kn;k++) x+=a[i][k]