的课程数小于20,Р 学期数小于或是等于8,课程名的长度小于等于10个字符。Р (2)程序所能达到的功能:按照用户的输入,给出每学期应学的课程。Р (3)测试数据:Р 输入:学期数:5,课程数:12,课程间的先后关系数:16,课程的代表值:v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系:v1 v2, v1 v3, v1 v4, v1 v12, v2 v3, v3 v5, v3 v7, v3 v8, v4 v5, v5 v7, v6 v8, v9 v10, v9 v11, v9 v12, v10 v12, v11 v6Р 输出:第1学期应学的课程:v1 v9Р 第2学期应学的课程:v2 v4 v10 v11Р 第3学期应学的课程:v3 v6 v12Р 第4学期应学的课程:v5 v8Р 第5学期应学的课程:v7Р 13. 散列法的实验研究Р 散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法,做实验观察,不同的解决冲突方法对查询性能的影响。Р 14. 图书借阅管理系统Р 主要分为两大功能:Р 1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)。Р 2)会员管理(增加会员、查询会员、删除会员、借书信息)。Р 15. 排序方法时间性能研究Р 问题描述:Р 对各种排序方法(直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序)的时间性能进行比较。Р 基本要求:Р (1)设计并实现上述各种排序算法。Р (2)产生随机的初始排列,分别调用上述排序算法,并比较时间性能。待排序表的表长不小于100。至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3 次移动)。
全文预览
