相关文档

• 《数据结构》复习提纲.doc

  《数据结构》复习提纲参考书：《数据结构》(C语言版) 严蔚敏 吴伟民 编著清华大学出版社考试范围： 第一章 第七章第九章 第十章第1章 绪论什么是数据结构基本概念和术语数据结构分类抽象数据类型的表示和实现逻辑结构存储结构异同算法和算法分析包括：算法算法设计的要求算法效率的度量算法的存储空间需求线性表线性表的类型定义掌握基本概念线性表的顺序表示和实现线性表的链

• 数据结构复习提纲.doc

  《数据结构》复习提纲什么是数据结构数据结构4种基本结构时间复杂度和空间复杂度分析(例如习题集 )线性表的顺序存储和链式存储的特点熟悉算法算法算法算法算法算法算法掌握栈和队列的特点实现和基本操作第4章只考基本概念节第5章不考树的基本概念二叉树的性质(5个)包括证明二叉树的顺序存储和链式存储(特别是二叉链表)二叉树的遍历方法(先序中序和后续)对任何一棵二叉树能够写出它的先序(中序和后续)序列掌握

• 数据结构复习提纲.doc

  复 习 题一填空题若一个算法的时间复杂度用T(n)表示其中n的含义是 问题规模二叉树第k层的最大结点数为 2k-1 .栈和队列的共同特点是只允许在端点处插入和删除元素有128个结点构成的完全二叉树其深度为 8 一个有n个顶点的无向连通图至少有 n-1 条边最多有 n(n-1)2 条边在二叉排序树中关键字值最小的结点 左指针一定为空在待排序的元素逆序的情况下直接插

• 数据结构复习提纲.doc

  #

• 复习提纲-数据结构.doc

  #

• 数据结构复习提纲.doc

  #

• 数据结构复习提纲.doc

  数据结构复习提纲（09级）第一章 绪论§ 数据结构什么是数据结构包括哪三方面的内容什么是数据类型§ 算法及其描述算法具有哪5个特性算法描述有哪些方式§ 算法分析能分析段的时间复杂度（如练习题）时间复杂度T(n)=O(f(n))的含义是什么各种不同数量级的时间复杂度的增长率比较（P15）线性表§ 线性表及其逻辑结构线性表的定义线性表有哪些基本运算§ 线性表的顺序存储结构

• 数据结构复习提纲.ppt

  2010/2011年下学期说课 数据结构复习提纲会求简单的算法时间复杂度；如：x=0; for (i=0;in;i++)for(j=i+1;jn;j++)x=x+1 第1章 绪论2023-11-10知道顺序表的特点（存储空间是连续的，元素是按逻辑顺序存放的）；会写顺序表的插入和删除算法知道栈的特点（先进后出）；会写进栈与退栈算法理解队列的特点（先进先出），知道队头与队尾指针指向何处；会写循环队列的

• 《数据结构》复习提纲（CIW）.doc

  《数据结构》复习提纲第一章 绪论1数据的逻辑结构和存储结构2常用的存储结构形式顺序链式3算法描述的约定方法4算法分析的目的算法时间性能的主要标准5时间复杂度的表示 第二章 线性表和数组 1线性表的顺序存储结构和链式存储结构的定义2顺序存储结构的特点：随机存取地址计算公式P19 3线性表顺序存储的缺点效率较低4顺序存储结构的插入删除算法及T(n)5顺序表插入删除元素时平均移动元素的

• 数据结构复习提纲2011.doc

  #