数据结构~01 绪论.pptVIP

数据结构 第1章 绪论 (1) 数值问题 (2) 非数值问题 1.2 基本概念和术语 逻辑结构 数据结构的二元组表示形式 存储结构(物理结构) 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 算法 算法分析 (1) 时间复杂度 例1 矩阵相乘 例2 行列式计算 例　计算X32、X31 例2 数组查找 (2) 空间复杂度 (3) 时空复杂度意义 第一章 习题 设有数据逻辑结构为： DS=（D，S） D={k1,k2,…,k9} S={k1,k3,k1,k8,k2,k3,k2,k4,k2,k5, k3,k9,k5,k6,k8,k9,k9,k7,k4,k7, k4,k6} 画出该逻辑结构的图示，并确定S关系中，哪些结点是开始结点，哪些结点是终端结点？ （提示：参阅第七章 图） 2. 设有以下逻辑图，给出它的逻辑结构。 3. 试编程计算i!的和，其中i=1,2,…,n，并分析其时间复杂度。 4. 有如下递归函数fact(n)，分析其时间复杂度。 Fact(int n) { if (n=1) return(1); else return(n+fact(n-1)); } 3. 的可能答案一： int sum1(int n) { int s=0, i, j; for (i=1; i=n; i++){ int p=1; for (j=