在很多的电视大赛中,通常当选手表演结束后,现场观众通过手中的按键对参赛选手进行投票,然后对选手获得的票数进行统计,从高到低进行降序排列,从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。(1) 在本...

对以下两种常用排序算法进行比较:折半插入排序、堆排序(参见教材第九章),比较各算法的关键字比较次数和关键字移动次数。(1)对以下两种常用排序算法进行比较:折半插入排序、堆排序;(2)使用题目已经提供的五个数组,比较的指标...

用无向网表示某学校的校园平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,边上标注路径长度信息。(1)以大连大学校园为例,无向网中至少包含8个景点,如图书馆、新理科楼、新文科楼、机...

大学里,学生需要修完培养计划中的所有课程,才能毕业取得学位。例如计算机专业的学生要学习一系列课程,其中有些课程必须在其先修课程完成后才能学习,具体教学计划如下所示。课程编号 课程名称 先修课程假设每门课程的学习时间为一学...

试编写程序,以邻接表位存储结构实现无向图的广度优先遍历操作。(1)以图的邻接表表示为存储结构建立有向图。(2)编写有向图的深度优先遍历函数。(3)以用户指定的顶点为起点,输出顶点的深度优先访问序列。(4)在主函数中调用菜...

关注我们的公众号

微信公众号