文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构复习题及答案
侵权投诉

数据结构复习题及答案

else tag=1; //首次出现结点为空

if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队

else if (p->rchild) return 0; else tag=1;

} //while

return 1; } //JudgeComplete

5、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。20分

void Hospital(AdjMatrix w,int n)

//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径

for (i=1;i<=n;i++)

for (j=1;j<=n;j++)

if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];

m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;

for (j=1;j<=n;j++) //求从某村庄i(1<=i<=n)到其它村庄的最长路径。 if (w[i][j]>s) s=w[i][j];

if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。m记最长路径,k记出发顶点的下标。

Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);

}//for

}//算法结束

对以上实例模拟的过程略。各行中最大数依次是9,9,6,7,9,9。这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。

一、应用题(每题10分,共40分)

1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。

数据结构复习题及答案

2、画出向小顶堆中加入数据4, 2, 5, 8, 3, 6, 10, 1时,每加入一个数据后堆的变化。

上一页第2页

你可能喜欢

  • 最小生成树算法
  • 数据结构c语言版期末试题
  • 严蔚敏数据结构复习
  • 数据结构复习重点
  • 数据结构复习题及答案
  • 数据结构与算法复习

热门文档

相关文档

  • 数据结构复习题及答案(12级)

    数据结构复习题及答案(12级)_IT认证_资格考试/认证_教育专区。大学课程一、选择题。(每小题 2 分,共 40 分) (1) 计算机识别.存储和加工处理的对象被统称...

  • 数据结构试题库集及答案

    数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. ...

  • 数据结构试题及答案

    数据结构试题及答案_理学_高等教育_教育专区。有用好风光好感动 1、线性表的逻辑顺序与物理顺序总是一致的。( ) ) 2、线性表的顺序存储表示优于链式存储表示。...

  • 23490数据结构习题答案

    23490数据结构习题答案_计算机软件及应用_IT/计算机_专业资料。第2章 线性表 2.算法设计题 (1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表...

  • 数据结构试题及答案

    数据结构试题及答案_工学_高等教育_教育专区。《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( C A.找出数据结构的合理性 C.分析算法的效率以求改进 ...

  • 数据结构试题及答案

    数据结构试题及答案_计算机硬件及网络_IT/计算机_专业资料。复习数据结构必备品。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 8 ...

  • 数据结构复习题附答案

    习题1 判断题(下列各题,正确的请在前面的括号内打√;错误的打ㄨ)()(1)数据元素是数据的最小单位。 ()(2)程序和算法原则上没有区别,在讨论数据结构时可以...

  • 数据结构复习题答案 2

    数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...

  • 1、数据结构复习题及答案

    中南大学现代远程教育课程考试(专科) 中南大学现代远程教育课程考试(专科)复习题及参考答案数据结构一、判断题: 判断题: 1. 数组是一种复杂的数据结构,数组元素...

  • 【图文】数据结构习题集答案(C语言版严蔚敏)

    数据结构习题集答案(C语言版严蔚敏)_理学_高等教育_教育专区。数据结构习题集答案(C语言版严蔚敏)第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email