学生成绩信息管理系统软件开发、讲解学生成绩信息管理系统

作业形式：每人独立完成，鼓励在题目的基础要求上自行丰富完善代码，需要提交的包括：

（1）代码，只需要提交源代码文件(*.h, *.cpp, *.c等)，不需要工程文件，编码要求请查看附件(编码要求.doc)。代码文件命名：学号_func.h，例如16303000_CourseManagemantSystem.h

（2）实验报告应包含需求、设计、结果与分析、总结等。写清楚采用的数据结构、算法、数学模型、时间复杂度、空间复杂度以及每一步的运行时间和可能的优化方法

一、设计一个简易的学生成绩信息管理系统，实现插入、删除、排序、查询、显示学生信息的功能。

基本要求：

（1）采用链表实现，每个学生的信息由学号、姓名、课程成绩（多门）构成，不少于100条记录；

（2）排序算法的时间复杂度要求为< O(n²)；

（3）使用查找算法实现查询功能，要求时间复杂度<O(N)。

作业形式：每人独立完成，鼓励在题目的基础要求上自行丰富完善代码，需要提交的包括：

（1）代码，只需要提交源代码文件(*.h, *.cpp, *.c等)，不需要工程文件，编码要求请查看附件(编码要求.doc)。代码文件命名：学号_func.h，例如16303000_CourseManagemantSystem.h

（2）实验报告应包含需求、设计、结果与分析、总结等。写清楚采用的数据结构、算法、数学模型、时间复杂度、空间复杂度以及每一步的运行时间和可能的优化方法

第2题 方案1：图

根据给定的路网和节点数据构建有向图，每条道路由单行道/双行道决定通行方向，每条道路包含平均通行速度。

（1）求解任意两个节点之间的时间最短路径。

（2）计算任意N个节点的节点介数（所有最短路径中经过该节点的路径的数目占最短路径总数的比例）。要求，N>=30，程序支持输出以上每一步的运行时间。