冲天槊的个人博客
数据结构第六次上机实习 数据结构第六次上机实习
实习题目:排序算法应用及对比一、 上机实习题目与要求问题描述分别写出快速排序(改进版),归并排序和堆排序的递归和非递归版本以及冒泡/插入排序这些算法来实现排序算法应用及对比。 基本要求(1)生成三组1000万个数,分别为随机数、基本正序(所
数据结构第五次上机实习 数据结构第五次上机实习
实习题目:图的三种算法的同步演示一、 上机实习题目与要求问题描述分别写出深度优先遍历、Prim算法与Dijkstra算法这三个算法,同时动态显示出相应的构造过程。 基本要求(1)基于第3页ppt的图例构造图(权值可以自行设计添加); (2)
数据结构第四次上机实习 数据结构第四次上机实习
实习题目:搜索效率比较一、 上机实习题目与要求问题描述生成N个整数序列,序列分为两组:顺序序列和随机序列,在其中搜索最大的n个数。 对顺序序列采用顺序搜索、折半搜索、二叉排序树、平衡二叉排序树进行搜索;对随机序列采用顺序搜索、二叉排序树
数据结构第三次上机实习 数据结构第三次上机实习
实习题目:唯一的确定一棵二叉树一、 上机实习题目与要求问题描述如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 基本要求已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)
数据结构第二次上机实习 数据结构第二次上机实习
实习题目:表达式的后缀表示一、 上机实习题目与要求问题描述表达式的后缀表示: 表达式中包含运算对象、运算符和圆括号等,习惯上使用中缀表示(指运算符夹在两运算符对象中间)形式。计算表达式的值,涉及到运算符的优先级别,如先乘除后加减。括在一对
数据结构第一次上机实习 数据结构第一次上机实习
实习题目:一元稀疏多项式运算器一、 上机实习题目与要求问题描述设计一个一元稀疏多项式简单计算器。 基本要求(1)输入并建立两个多项式; (2)多项式a与b相加,建立和多项式c; (3)多项式a与b相减,建立差多项式d; (3)输出多项