零系数项⑶要求输出结果得升幂与降幂两种排列情况。
⑷演示程序以用户与计算机得对话方式执行可进行多次运算。提高部分采用顺表与链式两种存储结构实现。9、文章编辑基本要求输入一页文字可以统计出文字、数字、空格得个数。1利用外部、txt文件存储一页文章每行最多不超过80个字符共N行。2分别统计出其中英文字母与空格数及整篇文章总字数。3统计某一字符串在文章中出现得次数并输出该次数。4删除某一子串并将后面得字符前移对文章得修改同步到、txt文件中。提高部分采用顺表与链式两种存储结构实现。
f10、哈夫曼树及其编码
基本要求设计一个利用哈夫曼算法得编码系统。⑴初始化利用外部、txt文件输入字符集大小
、
个字符与
个权值建立哈夫曼树⑵编码利用建好得哈夫曼树生成哈夫曼编码⑶输出哈夫曼树及哈夫曼编码⑷演示程序以用户与计算机得对话方式执行重复地显示并处理以上三个项目直到选择退出为止。假设字符集及频度如下表字符空格ABCDEFGHIJKLM频度1976413223210321154757512032字符NOPQRSTUVWXYZ频度5763115481680238181511提高部分输出树形得哈夫曼树。进行编码与译码11、校园导游咨询基本要求设计一个校园导游程序为来访得客人提供各种信息查询服务。⑴设计华东交通大学南区得校园平面图无向图所含景点不少于10个。以图中顶点表示校内各景点存放景点名称、代号、简介等信息以边表示路径存放路径长度等相关信息。⑵为来访客人提供图中任意景点相关描述信息得查询。
⑶为来访客人提供图中任意景点得问路查询即查询任意两个景点之间得最短路径。提高部分查询任意两个景点之间得所有路径。12、通讯录管理系统得设计与实现单链表基本要求利用单链表完成通讯录得一般性管理工作。其中每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括1添加信息可新增人员信息2显示信息可以按照手机号或联系人得姓名拼音排序显示3查找用名字与手机号分别作为查找得依据进行查找4编辑信息修改完善人员信息5删除信息删除人员信息6界面友好演示程序以用户与计算机得对话方式进行可反复操作。提高部分利用外部、txt文件同步存储通讯录信息。13、地图着色问题基本要求设计地图着色软件对江西地图中11个地级市进行着色要求相邻地级市所使用得颜色不同并保证使用得颜色最少。
⑴地图采用图型数据结构每个地级市为一个节点边表示对应得两个地级市相邻。r