【自学成才】数据结构导论
目录
- 一、单选题
- 二、填空题
- 三、应用题
- 【2019-10】
- 29 满
- 30 哈弗曼树
- 31 有
- 32
- 33 快
- 【2019-04】
- 29 栈
- 30 二叉树
- 31 哈弗曼树
- 32 线性探测法
- 33 冒泡排序
- 【2018-10】
- 29 满二叉树
- 30 哈弗曼树
- 31 有向图 拓扑
- 32 二叉排序树
- 33 快速排序
- 【2018-04】
- 【2017-10】
- 29 稀疏矩阵
- 30 二叉树
- 31 有向图
- 32 二次探测法
- 33 冒泡排序
- 【2017-04】
- 29 栈的进出
- 30 二叉树
- 31 深林转换后对应的二叉树
- 32 普利姆(Prim)算法
- 33 二路归并排序算法
- 四、算法设计题
- 【2019-04】
- 34
- 35
- 【2018-04】
- 34
- 35
- 【2017-04】
- 34
- 35
一、单选题
二、填空题
三、应用题
【2019-10】
29 满
30 哈弗曼树
31 有
32
33 快
【2019-04】
29 栈
进出栈的顺序
30 二叉树
二叉树的先序遍历 中序遍历 后序遍历
31 哈弗曼树
32 线性探测法
建立散列表
33 冒泡排序
冒泡排序以及时间复杂度
【2018-10】
29 满二叉树
30 哈弗曼树
31 有向图 拓扑
32 二叉排序树
33 快速排序
【2018-04】
【2017-10】
29 稀疏矩阵
稀疏矩阵三元组表示
30 二叉树
求二叉树先序遍历和后序遍历及层次序列
31 有向图
每个顶点的入度和出度
32 二次探测法
散列函数 求平均查找长度。
33 冒泡排序
将一组键值{83,69,41,22,15,33,8,76}应用二路归并排序算法从小到大排序,试写出各趟排序的结果。
冒泡排序 及稳定性
【2017-04】
29 栈的进出
30 二叉树
告知先序遍历和中序遍历 求后序遍历
31 深林转换后对应的二叉树
32 普利姆(Prim)算法
已知无向带权图,请从A出发,用Prim算法求出最小生成树,并画出过程示意图。
33 二路归并排序算法
将一组键值{83,69,41,22,15,33,8,76}应用二路归并排序算法从小到大排序,试写出各趟排序的结果。
四、算法设计题
【2019-04】
34
二叉树叶子结点个数的算法。
35
写出直接插入排序算法。
【2018-04】
34
假设单链表的类型定义如下。
35
已知静态查找表顺序存储结构的类型定义如下。设计实现有序表二分查找算法
【2017-04】
34
设计一个算法实现以下功能:在整形数组A[n]中查找值为k的元素,若找到,则输出其位置i(0<i<n-1),否则输出-1作为标志。
35
已知二叉链表的类型定义如下: 利用二叉树遍历的递归算法,设计求二叉树的高度的算法Height(BinTreebt)。