题单 4 - 数据结构课程题单

浙江师范大学第23届大学生程序设计竞赛的奖状已经生成，各位获奖同学登录jsl.zjnu.edu.cn，自行下载各自证书。

数据结构课程题单

1 第2章线性表

	#	ID	标题	难度	通过数	提交数	来源
	1	3070	实验1 顺序表的操作	入门*900	1057	4691
	2	3049	实验2 链表及其多项式相加	简单*1000	1049	3757
	3	3071	链表的操作		215	832
	4	3072	单链表的逆转求和		211	407
	5	3073	两个有序链表的合并		184	478
	6	3047	最大子段和	入门*900	79	265

2 第3章栈与队列

	#	ID	标题	难度	通过数	提交数	来源
	1	3050	实验3 多重括号匹配判断	入门*900	1059	3021
	2	3052	编译器中的表达式求值问题	简单*1200	895	2957
	3	3051	实验4 循环队列插入与删除操作	简单*1000	711	2136
	4	3081	周末舞会	入门*900	69	114
	5	3082	Blah数集		34	156
	6	3083	围圈报数		23	33
	7	3085	后缀表达式的值	简单*1100	126	345
	8	3086	栈与队列——车厢调度(train)		17	33
	9	3095	编译器中表达式求值-进阶版*		14	91
	10	3815	前缀表达式求值	一般*1300	231	374
	11	3332	1205：汉诺塔问题	简单*1200	362	715	一本通1205

3 第4章串

	#	ID	标题	难度	通过数	提交数	来源
	1	3053	实验5 字符串的模式匹配（KMP）	简单*1100	956	3446

4 第5章数组与广义表

	#	ID	标题	难度	通过数	提交数	来源
	1	3054	实验6 稀疏矩阵的建立与转置	简单*1000	628	2163
	2	5187	稀疏矩阵乘法优化	简单*1200	3	3

5 第6章树

	#	ID	标题	难度	通过数	提交数	来源
	1	3055	实验7 二叉树建立及其先序遍历	入门*900	615	1253
	2	3093	实验8 树的建立与遍历	入门*900	254	846
	3	3056	由先序遍历和中序遍历序列建立二叉树	入门*900	499	954
	4	3057	中序线索二叉树		229	408
	5	3058	数据压缩中的编码问题		58	156
	6	3077	二元组建树并求其叶子结点和深度		233	466
	7	3078	二叉树建立、中序遍历、叶子结点及深度		223	499
	8	3079	建二叉树并输出所找结点的祖先		106	408
	9	3080	求二叉树中两个结点的公共祖先		8	12
	10	3087	找树根和孩子	简单*1100	3	6
	11	3089	扩展二叉树		6	6
	12	3090	对称二叉树(tree_c)		3	14
	13	3094	森林的建立与遍历		79	131

6 第7章图

	#	ID	标题	难度	通过数	提交数	来源
	1	1416	实验9 图的建立与遍历	入门*900	1007	2527
	2	1408	实验10 建立互联网络（最小生成树Prim算法）	简单*1000	601	1087
	3	1414	实验11 畅通工程（最小生成树Kruskal算法）	简单*1100	545	1218
	4	3933	实验12 单源最短路径	简单*1000	440	1359
	5	1413	实验13 拓扑排序（确定比赛名次）	简单*1100	743	1761
	6	1410	畅通工程续	简单*1200	528	1154
	7	3063	任两点间最短路径Floyd算法	简单*1000	299	447
	8	3069	双连通与割点——电话网络	一般*1500	236	542
	9	3949	关键路径	简单*1200	236	546
	10	3091	欧拉回路		4	9
	11	3084	连通块		56	77

7 第9章查找

	#	ID	标题	难度	通过数	提交数	来源
	1	3065	实验14 BST的构建与应用	简单*1200	443	756
	2	4461	BST的插入和删除		62	240
	3	3096	二分查找	简单*1000	226	415
	4	3363	1240：查找最接近的元素(二分查找)	简单*1100	334	1044	一本通1240
	5	2867	会长的午餐	入门*800	249	781
	6	3075	平衡二叉树实现	一般*1600	282	633
	7	3927	相似折线图	一般*1600	61	164	2023-04-16 ZJNU 天梯赛模拟场 L2-4
	8	4462	HASH的线性探测与平方探测		28	93
	9	3088	单词查找树*		5	6

8 第10章排序

	#	ID	标题	难度	通过数	提交数	来源
	1	1479	实验15 对大量数据快速排序	入门*800	894	1341
	2	3067	实验16 优先队列的实现（堆的建立和维护）	简单*1200	250	571
	3	3074	链式基数排序	入门*800	310	701