数据结构课程设计题目36要点.doc

1、运动会分数统计 问题描述： 参加运动会编号要求输入前三名或前五名的成绩；统计各学校总分-(2^15-1)~(2^15-1)。 3输入和输出形式按照中国对于长整数的表示习惯，每四位一组,组间用逗号隔开。 如：-2345，6789，3211； 4、一元多项式计算器 问题描述设有一元多项式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn 试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 要求： 首先判定多项式是否稀疏分别采用顺序和结构实现；结果M(x)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况夫曼树问题描述设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目直到选择退出为止。 基本要求初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；编码：利用建好的哈夫曼树生成哈夫曼编码；输出其夫曼树夫曼；设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符 N O P Q R S T U V W X Y Z 频度 57 63 1 15 48 16 80 23 8 18 1 51 1 9、校园导游咨询　　要求：问题描述 基本要求： 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 票系统：通过此系统可以实现要求：问题描述设计一个计算机管理系统完成图书管理基本业务。 基本要求每种书的登记内容包括书号、书名、著作者、现存量库存量； 对书号建立索引表以提高查找效率； 系统主要功能如下： 新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。 任务：显示运算的整个过程。