什么叫算法。
如何计算时间复杂度。
大o表示法怎样计算。
重载的概念和特点。
数据机构的基本概念和类别划分。
线性结构都有哪些？都有什么特点？
数组实现的线性表的算法和特点。
链表实现的插入、删除、算法的特点。
比较线性结构的顺序和链式存储结构。
队列的插入、删除算法和特点（判断空满的条件）栈的逻辑结构和特点（判断空满的条件）
矩阵的压缩存储。
会用提鬼解决编程问题（汉诺塔问题）
图中换的问题（b）
树的基本概念和特点。
二叉树的基本概念和特点。
二叉树的性质和计算。
b树的基本概念和二叉树的关系。
已知便利，顺序回复二叉树。
构建**i树和**i 树的调整（10分）
k叉树计算。
huffmon树的特点。
散列的基本想法和概念。
至少会用线性探查法解决散列列表冲突问题。
图的基本概念和特征。
有向图无向图。
连通图非连通图。
单元最短路径算法（迪杰斯）
最小生成树（普利姆，克鲁斯）
aovaoe
交换排序思想时间复杂度中间结果。
选择排序思想时间复杂度中间结果。
插入排序思想时间复杂度中间结果。
希尔排序思想时间复杂度中间结果。
归并排序思想时间复杂度中间结果。
基排序思想时间复杂度中间结果。
堆排序思想时间复杂度中间结果。
数据结构复习提纲
软件学院数据结构与算法复习提纲。data structures and algorithms 概念 type,类型 一组值的集合。type,简单类型例如整数，因为它的值不含有子结构。aggregate type,复杂类型，一个记录含有多项信息。银行账户含有多项信息如姓名 地址 composite t...
数据结构复习提纲
第一章概论 1 数据结构的基本概念和术语。数据 数据元素 数据项 数据对象 数据结构等基本概念。数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系。数据结构的四种逻辑结构及四种常用的存储表示方法。第二章算法分析技术。1 算法的描述和分析。无穷大阶的几种描述方法的区别。算法 算法的时间复杂度和空...
数据结构复习提纲
第一部分试题说明。1 试卷考试时间为90分钟。2 试题类型 选择题 20个，每题2分，共40分 简答题 6个，每题5分，共30分 和算法设计题 2个，每题15分，共30分 第二部分各章知识点。第1章绪论。1 数据结构的概念。2 数据结构的形式化表示方法 ds d，r 要求给定一个形式化表示，能够画出...