数据结构综合实验任务书-总(2)

(1) 构造日志文件，并在内存中用动态链表存放每个用户的信息； (2) 查询输出某个用户使用的所有命令；

(3) 假设rmdir命令、cp命令为敏感命令，分别输出使用过这两个命令的所有用户； (4)查找某个时间段登录的所有用户。 编写算法并编码实现基本要求。

NO. 16

１、题目：简单的网络计费系统 ２、设计内容及要求：

内容：网络服务器对每个登录的用户都要记载下他登录的信息，并且放在日志文件中，以便计算他使用网络的时间。 要求：

假设日志文件中每条记录的格式如下，假设以秒计上线时间和离线时间：

用户名 上线时间 离线时间 user1 10051 10622 user2 20001 20200 user3 30111 30333 user1 45000 45789

(1)构造日志文件，并在内存中用动态链表存放每个登录的信息； (2)查询输出某个用户上网情况（什么时间上线，什么时间离线）； (3)计算每个用户使用网络的总时间。 选择一种数据结构并编程实现基本要求。

NO. 17

１、题目：选择类排序算法实现和比较 ２、设计内容及要求：

内容：实现简单选择排序、堆排序算法，并比较两种算法的比较次数和移动次数。 要求：

（1） 输入不少于10个元素的无序、正序、降序三组序列；

（2） 排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。

（3） 对结果进行简单的分析。

编写算法，编码实现基本要求，并经过比较给出结论，

NO. 18

１、题目：交换类排序算法实现和比较 ２、设计内容及要求：

内容：实现起泡排序、快速排序算法，并比较两种算法的比较次数和移动次数。 要求：

（4） 输入不少于10个元素的无序、正序、降序三组序列；

（5） 排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。 （6） 对结果进行简单的分析。

编写算法，编码实现基本要求，并经过比较给出结论，

NO. 19

１、题目：归并类排序算法实现和比较 ２、设计内容及要求：

内容：实现两路归并排序和三路归并排序算法，并比较各种算法的比较次数和移动次数。 要求：

（7） 输入不少于10个元素的无序、正序、降序三组序列；

（8） 排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。 （9） 对结果进行简单的分析。

编写算法，编码实现基本要求，并经过比较给出结论，

NO. 20

１、题目：插入类排序算法实现和比较 ２、设计内容及要求：

内容：实现直接插入排序、希尔排序算法、，并比较两种算法的比较次数和移动次数。 要求：

（10） 输入不少于10个元素的无序、正序、降序三组序列；

（11） 用排序算法进行排序，输出每组元素序列每种算法的比较次数和移动次数。 （12） 对结果进行简单的分析。

编写算法，编码实现基本要求，并经过比较给出结论，

NO. 21

１、题目：设计一个一元稀疏多项式的简单计算器 ２、设计内容及要求：

内容：一元稀疏多项式的相加减 要求：

（1） 输入多项式，用带头结点的单链表存放该多项式；

（2） 输出多项式，输出形式为：n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分

别是第i项的系数和指数，按指数降序排列；

（3） 实现多项式的相加； （4） 实现多项式的相减。 编写算法，编程实现基本要求。

NO. 22

１、题目：词汇统计器 ２、设计内容及要求：

内容：统计任意的文本文件中指定的一组词汇出现的次数及位置。文本文件中存放的可以为英文文章。

NO. 23

１、题目：广度优先搜索（邻接矩阵存放） ２、设计内容及要求：

内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行广度优先搜索，输出结点的访问序列和相应的边集。

NO. 24

１、题目：广度优先搜索（邻接表存放） ２、设计内容及要求：

内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行广度优先搜索，输出结点的访问序列和相应的边集。

NO. 25

１、题目：深度优先搜索（邻接矩阵存放） ２、设计内容及要求：

内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行深度优先搜索，输出结点的访问序列和相应的边集。

NO. 26

１、题目：深度优先搜索（邻接表存放） ２、设计内容及要求：

内容：图中结点数不少于10个，每个结点用一个编号表示，通过输入图的全部边输入一个图，以用户给定的点为起始点，对图进行深度优先搜索，输出结点的访问序列和相应的边集。