jhgjhg225的博客

一家之言，仅供参考。

[基本要求]1、设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。//存√ 2、为来访客人提供图中任意景点相关信息的查询。//输出 √3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。//最短路 √dijkstra4、提供图中任意景点问路查询，即求任意两个景点之间的所有路径。//所有路径 //√dfs5、提供校园图中多个景点的最佳访问路线查询，即求途经这多个景

[问题描述]针对某个集体中人名设计一个哈希表，使得平均查找长度不超过2，并完成相应的建表和查表程序。[基本要求]假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。[测试数据]取自己周围较熟悉的30个人名。[选作内容]（1） 从教科书上介绍的集中哈希函数构造方法中选出适用者并设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合作实验）。（2） 研究这30个人名的

[问题描述]每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。[基本要求]（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3）更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。[测试数据]52020214111 王五 男 1998/01/03 大专 总裁 123456789 山东省202

[问题描述]给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。[基本要求]（1）按总分数高低次序，打印出名次表，分数相同的为同一名次； （2）按名次打印出每个学生的学号、姓名、总分以及各科成绩。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[选作内容]对各科成绩设置不同的权值。参考样例52020214111 王五 12 52 67 842020214113 赵六 15 63 4