more_key_sort1.rar - 题 目: 多关键字排序的程序设计
初始条件：
利用多关键字排序进行高考分数处理，除了需对总分进行排序外，不同的专业对单科分数的要求不同，因此在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序（详见题集p169）。
假设待排序的记录数不超过1000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系，输出排序结果。
,2008-06-16 14:30:29,下载34次
HUFFMAN.rar - 题 目: 哈夫曼编码的程序设计
初始条件：
输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；
（2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；
（4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
,2008-06-16 14:28:59,下载30次
sort.rar - 题 目: 堆排序、直接插入排序算法比较
初始条件：
试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。
（1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。
（2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
（3）以线性表的形式给出构造出来的初始堆。
,2008-06-16 14:25:59,下载20次
HASHLIST1.rar - 题 目: 哈希表设计
初始条件：
针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列发处理冲突。
,2008-06-16 14:24:34,下载68次
DATA_STRUCTURE.rar - 题 目: 算术表达式求值的程序设计
初始条件：
表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
,2008-06-16 14:23:06,下载34次
DATA_STRUCTURE.rar - 题 目: 判别图中两个顶点之间的简单路径的程序设计
初始条件：
（1） 采用邻接表作为存储结构。
（2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。
（3） 测试用例自己设计。
,2008-06-16 14:20:22,下载20次