题目内容

二叉排序树[问题描述]从键盘读入一组数据，建立二叉排序树并对其进行查找、遍历、格式化打印等有关操作。[基本要求]建立二叉排序树并对其进行查找，包括成功和不成功两种情况，并给出查找长度。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[选作内容]实现二叉排序树的插入、删除操作。

查看答案

搜索结果不匹配？点我反馈

更多问题

家族关系查询系统[问题描述]建立家族关系数据库，实现对家庭成员的相关查询。[基本要求]（1）建立家族关系并能存储到文件中。（2）实现家族成员的添加。（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。[实现提示]本课程设计使用的数据结构有树状结构和队列。树状结构采用三叉链表表示，队列采用链式队列实现。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。

图遍历的演示[问题描述]很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。[基本要求]以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。[实现提示]设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。[选作内容]*（1）借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（2）以邻接多重表为存储结构建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。（3）实现有向图的遍历操作。（4）图的最小生树

校园导航[问题描述]当我们参观黄淮学院校园时，就会遇到这样一个问题：从当前所处的位置出发去校园另外一个位置，要走什么样的路线？是选择距离最近还是最省时？本课程设计实例在给校园各主要建筑的名称信息及有路线连通的建筑之间的距离（或行进时间）的基础上，利用校园导航系统计算出给定的起点到终点之间的距离最近（或行进时间最短）的行进路线。[基本要求]（1）从地图文件中读取校园主要建筑信息及建筑间的距离（或行进时间）信息。（2）计算出给定的起点到终点之间距离最近（或行进时间最短）和行进路线。（3）输出该路线（包含路过哪些建筑）及其总距离（或总行进时间）。（4）若输入错误，则给出提示信息。[实现提示]本课程设计使用的数据结构是有向网络，采用邻接矩阵作为有向网络的存储结构。[测试数据]由学生依据所选校园景点地图自己确定。

地铁站建设问题[问题描述]某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。[基本要求]（1）从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离。（2）根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线。（3）输出应该建设的地铁路线及所需要建设的总里程信息。[实现提示]本课程设计使用的数据结构是无向网络，采用邻接矩阵或作为无向网络的存储结构。[测试数据]可以选择一个自己熟悉的城市，了解该城市的各个辖区名称，根据自己所选的数据进行测试。