2022年浙大数据结构MOOC作业题目集

刷题指南

函数题

01-复杂度3 二分查找
02-线性结构1 两个有序链表序列的合并
04-树7 二叉搜索树的操作集

编程题

复杂度
01-复杂度1 最大子列和问题
01-复杂度2 Maximum Subsequence Sum
线性结构
02-线性结构2 一元多项式的乘法与加法运算
02-线性结构3 Reversing Linked List
02-线性结构4 Pop Sequence
树
03-树1 树的同构
03-树2 List Leaves
03-树3 Tree Traversals Again
04-树4 是否同一棵二叉搜索树
04-树5 Root of AVL Tree
04-树6 Complete Binary Search Tree
05-树7 堆中的路径
05-树8 File Transfer
05-树9 Huffman Codes
图
06-图1 列出连通集
06-图2 Saving James Bond - Easy Version
06-图3 六度空间
07-图4 哈利·波特的考试
07-图5 Saving James Bond - Hard Version
07-图6 旅游规划
08-图7 公路村村通
08-图8 How Long Does It Take
08-图9 关键活动
排序
09-排序1 排序
09-排序2 Insert or Merge
09-排序3 Insertion or Heap Sort
10-排序4 统计工龄
10-排序5 PAT Judge
10-排序6 Sort with Swap(0, i)
散列
11-散列1 电话聊天狂人
11-散列2 Hashing
11-散列3 QQ帐户的申请与登陆
11-散列4 Hashing - Hard Version
KMP算法
KMP 串的模式匹配