数据结构作业

选择和判断，填空题

递归和回溯

6-4 十进制转换二进制(递归)

​​​​​​6-2 递归求Fabonacci数列(递归)

6-1 爆内存函数实例（递归）

6-3 递归计算P函数

6-4 递归程序设计方法练习--递归输出单链表

7-2先看b站视频后作答 输出全排列

7-2 整数分解为若干项之和

6-1（提示：函数参数rw表示剩余候选物品的总重量，注意利用该参数优化算法性能） 0/1背包问题（回溯法）

6-3先看b站视频后作答 求解n皇后问题（递归回溯法）

第二章 线性表

7-2 最长连续递增子序列

7-1 数组循环左移

6-2 顺序表基本操作

6-1 顺序表创建和就地逆置

6-2 有序顺序表的插入

7-1 学生信息的那些操作：（6） 删除记录

7-4 集合减法

6-1 线性表元素的区间删除

6-3 删除单链表中最后一个与给定值相等的结点

6-1 数据结构-顺序表-学生的成绩信息（TODO：SeqList 逆转, gCC ）

6-2 顺序表(有序表)的合并(并集)*

6-3 递归程序设计方法练习--递归输出单链表

7-1 两个递增链表的差集 - 人邮DS（C 第2版）线性表习题2（4）

6-2 单链表元素定位

6-3(提示：头结点与首元结点断开，之后逐个把元素结点插入头结点的后面，如此会如何？) 带头结点的单链表就地逆置

7-1 两个有序链表序列的合并

6-1 链表的删除算法

6-2 有序集(循环链表) - 2. 创建

6-3 循环双链表插入操作

7-24 求链式线性表的倒数第K项

6-1 三元组顺序表表示的稀疏矩阵转置

第三章 栈和队列  

​​​​​​7-16 堆栈操作合法性

7-17 符号配对

7-15 银行业务队列简单模拟

第四章 串

6-1 KMP算法

 

第五章 树和二叉树

​​​​​​6-2 二叉树求结点数

6-4 二叉树求深度和叶子数

6-1 二叉树统计指定取值元素节点的个数

7-1 统计二叉树中具有度为1的结点数目

 6-1 统计二叉树度为2的结点个数

6-2 后序输出第i个结点

7-1 根据后序和中序遍历输出先序遍历分

6-1（提示:若只提交函数不行，则可以把题目中给出的代码一并提交试试） 树的先根序输出

7-1（提示：森林可采用先序递归创建+分别用递归与分治求叶子数、基于树的遍历求叶子数） 树或森林求叶子

6-1 哈夫曼树及哈夫曼编码

6-1 森林（含树）求深度——分而治之

6-2 森林（含树）叶子结点的输出

7-1[提示：可考虑树的深度优先遍历或用队列实现树的层序遍历，可调用c++ stl] 小字辈

7-2 病毒溯源

 
第六章 图

​​​​​​6-1 邻接矩阵存储图的深度优先遍历

6-2 邻接表存储图的广度优先遍历

6-3 最小生成树（普里姆算法）

6-4 最小生成树（克鲁斯卡尔算法）

 7-3 畅通工程之最低成本建设问题

6-1 Topological Sort

7-1 关键活动

6-1 两顶点之前有路径吗？

7-1 有向图的拓扑序列

5-1 最短路径（迪杰斯特拉算法）

最短路径（弗洛伊德算法）

7-1 城市间紧急救援

第七章 查 找

6-1【注意：查找失败时通过return NotFound进行返回】 二分查找
6-2 是否二叉搜索树

7-1 两个有序序列的中位数

​​​​​​6-1 二叉排序树查找最小值最大值操作

​​​​​​6-2 二叉排序树基本运算(C++)

6-2 分离链接法的删除操作函数

6-3 哈希表的创建及查找(线性探查法)



 

第八章 排序 

6-16 直接插入排序

6-1 希尔排序的实现

6-1 Iterative Mergesort

6-2 快速排序

7-1 本程序题请用尽量多的排序算法测试 排序

6-1 基数排序

​