相关文档

• 数据结构复习大纲[1].doc

  算法与数据结构复习提纲第1章 概论一要点：熟练掌握各基本概念：数据数据元素数据项数据结构逻辑结构存储结构顺序存储结构链式存储结构的定义掌握逻辑结构存储结构的基本分类掌握算法的基本特性理解算法效率的评价指标(时间复杂度空间复杂度)能够评价简单算法的时间复杂度二习题：P10：一二三第2章 线性表一要点：掌握线性结构的特点线性表的定义理解线性表的基本术语：表长空表直接前驱直接后继掌握顺序表的定义和

• 数据结构复习大纲.doc

  第一章(1) C程序是由函数构成的 这使得程序容易实现模块化 (2) C程序总是从main函数开始执行的与main函数的位置无关主函数可以写程序在任意位置(3) C程序书写格式自由一行内可以写几个语句 一个语句可以分写在多行上C程序没有行号(4) 每个语句和数据声明的最后必须有一个分号(5) C语言本身没有输入输出语句输入和输出的操作是由库函数scanf和printf等函数来完成的C对输入输

• 14数据结构复习提纲(1).doc

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

• 《数据结构》复习提纲.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）线性表§ 线性表及其逻辑结构线性表的定义线性表有哪些基本运算§ 线性表的顺序存储结构