复习提纲。
一、填空题型。
1. 数据结构定义及分类。
2．讨论算法效率的度量标准。
3．栈和队列他们的操作的特点。
4．二叉树性质的应用。
5．遍历图的方式。
6. 二叉树的存储结构。
二、单项选择题型。
1．数据结构定义
2. 在一个单链表中，如何插入删除结点。
3.对称矩阵存放在一维数组下标位置如何取值。
4.无向图边的定义及特点。
5多少边才能确保是一个连通图。
6. 哈希表利用线性探查法、二次探查法处理冲突，计算地址。
7.查找表的性质。
8.排序方法比较。
9. 设n个元素进栈序列应用。
三、程序题型
1.在非空双向循环链表中，在结点q的前面插入结点p的程序：
2．设计算法将一个带头结点的单链表a分解为两个具有相同结构的链表b、c，其中b表的结点为a表中值小于零的结点，而c表的结点为a表中值大于零的结点（链表a的元素类型为整型，要求b、c表利用a表的结点）。
四、应用题型
1. 用prim算法求连通带权图的最小生成树。
2．设计哈夫曼编码。
3．给定带权有向图g。
1)画出该图的带权邻接矩阵。
2) 画出该图的邻接表。
4. 二叉树的先序、中序遍历序列和后序遍历序列。
2)二叉树与森林的转换。
5.线性表的存储结构与对应操作的特点。
6. 将整数序列中的数一次插入到一棵空的平衡二叉树中，试构造相应的平衡二叉树。
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...