2)显示哈夫曼树;
3)界面设计的优化。
15.图书管理系统(限 1 人完成)
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量;
2)对书号建立索引表(线性表)以提高查找效率;
3)系统主要功能如下:
*采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;
*借阅:如果一种书的现存量大于 0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;
*归还:注销对借阅者的登记,改变该书的现存量。
【进一步完成内容】
1)系统功能的进一步完善;
2)索引表采用树表。
3)设计内容
4)程序流程图
5)源程序
6)软件测试报告(包括所用到的数据及结果)
16.散列表的设计与实现(限 1 人完成)
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项:电话号码、用户名、地址;
2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3)采用一定的方法解决冲突;
4)查找并显示给定电话号码的记录;
5)查找并显示给定用户名的记录。
【进一步完成内容】
1)系统功能的完善;
2)设计不同的散列函数,比较冲突率;
3)在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
17.顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。(限 1 人完成)
设有一元多项式 A
m
(x)和 B
n
(x).
A
m
(x)=A
0
+A
1
x
1
+A
2
x
2
+A
3
x
3
+… +A
m
x
m
B
n
(x)=B
0
+B
1
x
1
+B
2
x
2
+B
3
x
3
+… +B
n
x
n
请实现求 M(x)= A
m
(x)+B
n
(x)、M(x)= A
m
(x)-B
n
(x)和 M(x)= A
m
(x)×B
n
(x)。
要求: