实习题目：图的三种算法的同步演示一、 上机实习题目与要求问题描述分别写出深度优先遍历、Prim算法与Dijkstra算法这三个算法，同时动态显示出相应的构造过程。 基本要求（1）基于第3页ppt的图例构造图（权值可以自行设计添加）； （2）

实习题目：搜索效率比较一、 上机实习题目与要求问题描述生成N个整数序列，序列分为两组：顺序序列和随机序列，在其中搜索最大的n个数。 对顺序序列采用顺序搜索、折半搜索、二叉排序树、平衡二叉排序树进行搜索；对随机序列采用顺序搜索、二叉排序树

实习题目：唯一的确定一棵二叉树一、 上机实习题目与要求问题描述如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 基本要求已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个算法： （1）

实习题目：表达式的后缀表示一、 上机实习题目与要求问题描述表达式的后缀表示： 表达式中包含运算对象、运算符和圆括号等，习惯上使用中缀表示（指运算符夹在两运算符对象中间）形式。计算表达式的值，涉及到运算符的优先级别，如先乘除后加减。括在一对

实习题目：一元稀疏多项式运算器一、 上机实习题目与要求问题描述设计一个一元稀疏多项式简单计算器。 基本要求（1）输入并建立两个多项式； （2）多项式a与b相加，建立和多项式c； （3）多项式a与b相减，建立差多项式d； （3）输出多项