字符 n o p q r s t u v w x y z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
实现提示】1) 编码结果以文本方式存储在文件codefile中。
2) 用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“q”,表示退出运行quit。请用户键入一个选择功能符。
此功能执行完毕后再显示此菜单,直至某次用户选择了“q”为止。
1、二叉排序树的基本操作。
任务: 编写算法实现对依次输入的关键字序列建立二叉排序树,并能实现二叉排序树的查找、插入和删除运算。
2、员工管理查询系统。
任务:为企业管理人员编写一个员工管理查询软件, 程序设计要求:
1)采用交互工作方式。
2)可以增加、删除、修改信息。
3)建立数据文件 ,数据文件按关键字(工号、姓名)进行排序(任选一种排序算法)
4) 查询 : a.按姓名查询 ;b.按学号查询
5) 打印任一查询结果(可以连续操作)
3、最小生成树问题。
问题描述】若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
系统要求】 利用克鲁斯卡尔算法求网的最小生成树。
利用普里姆算法求网的最小生成树。
要求输出各条边及它们的权值。
测试数据】由学生任意指定,但报告上要求写出多批数据测试结果。
实现提示】通信线路一旦建成,必然是双向的。因此,构造最小生成树的网一定是无向网。设图的顶点数不超过30个,并为简单起见,网中边的权值设成小于100的整数,可利用c语言提供的随机函数产生。
数据结构课程设计题目与要求
数据结构课程设计 题目与要求。要求 每位同学选两个题目,其中 猴子选大王 纸牌游戏 通讯录管理系统 学生成绩管理系统 简单的员工管理系统限选一题。1.1 运动会分数统计。问题描述 参加运动会有n个学校,学校编号为1 n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1 m,女子m 1 m w。...
数据结构课程设计题目要求
1.二叉树的遍历和应用。问题描述 以二叉链表表示二叉树,在此基础上实现对二叉树的遍历和应用。要求 创建二叉树。输出二叉树。二叉树的先序 中序 后序遍历。二叉树的按层遍历。统计二叉树的叶子结点 计算二叉树的深度。设计主函数测试该类。2.猴子选大王 约瑟夫环 问题描述 一堆猴子都有编号,编号是1,2,3...
数据结构课程设计题目及要求
题目 学生信息管理系统的开发与设计。1.基本内容。学生简历 学生信息的添加 学生信息的删除 学生信息的查询 有关信息的输出2.设计要求。以链表为存储结构,利用菜单进行功能选择,测试数据设计者自定。每个学生的数据项包含 学号 姓名 性别 班级 住址等。要求用c完成。要求和安排。1 问题分析和任务定义 ...