数据结构与算法。
一考核知识点：1.复杂度分析。
2.顺序表的插入、删除操作。
3.单链表的插入、删除，查找，合并操作，双链表的插入、删除操作4.顺序表、链表概念5.栈、递归、队列。
6.字符串概念、模式匹配概念、字符串简单模式匹配算法。
7.二叉树概念、性质，完全二叉树概念、性质，满二叉树定义、性质8.二叉树的周游及非递归算法实现9.二叉搜索树概念及查找、插入、删除算法。
树概念、**l树平衡化旋转以及插入、删除算法11.堆的概念、堆的初始化算法、堆的插入、删除算法编码。
13.树的概念、树、森林与二叉树之间的转换、树的周游14.图的性质、图的存储、图的周游算法、拓扑排序算法、floyd算法。
16.最小生成树概念、prim算法、kruscal算法。
17.各种排序算法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单。
选择排序、堆排序、归并排序、桶式排序、基数排序）时间复杂度、空间复杂度、稳定性、算法思想、简单算法的**实现。
18.基于线性表的检索（顺序检索、二分法检索、分块检索）19.散列函数的冲突解决（线性、二次、随机、双散列）树、b+树概念、性质，b树插入、删除的调整。
二考试题型。
1.选择题（30分）（15道题，每题2分）2.简答题（60分）（6-9道题）3.编程题（10分）（1道题）
数据结构与算法复习
第二部分模拟试卷。模拟试卷一。单选题 每题 2 分，共20分 以下数据结构中哪一个是线性结构？a.有向图 b.队列 c.线索二叉树 d.b树。在一个单链表hl中，第二部分模拟试卷。模拟试卷一。一 单选题 每题 2 分，共20分 1.以下数据结构中哪一个是线性结构？a.有向图 b.队列 c.线索二叉树...
数据结构与算法复习
数据结构与算法课程考试复习资料。一 填空题。a卷 arraylist类在。net框架的 命名空间中。a b卷 c 语言中，数组的基类是 array a b卷 c 语言中提供了两种类分别用来表示栈和队列，它们是。stack类和 queue类。a卷 查找指定字符的方法是 substring a卷 c 中...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...