tc517943897

A password-linked Joseph ring creates a single-linked list, and the program outputs the out-of-order order in turn.

•【问题描述】•任意给定一个M进制的数x，请实现如下要求•求出此数x的10进制值（用MD表示）•实现对x向任意的一个非M进制的数的转换。

1）初始化：从终端输入字符集的大小n，以及n个字符和n个权值，建立哈夫曼树。（2）输出哈夫曼树，及各字符对应的编码。（3）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。同时输入原文及编码串。（4）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。同时输入编码串及原文。

（1）设计学校的校园平面图，所含景点不小于5个。以图中的顶点表示学校的各个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径，存放路径的长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。

设计哈希表实现电话号码查询系统。基本要求： 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录