X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
数据结构第七章应用题[3]_跨考网
跨考考研2011-12-07
来源跨考网整理
跨考考研

    1.某田径赛中各选手的参赛项目表如下:  
  姓名 参赛项
  ZHAO A B E
  
QIAN C D
  
SHUN C E F
  
LI D F A
  
ZHOU B F
  设项目A ,B ,…F各表示一数据元素,若两项目不能同时举行,则将其连线(约束条件
).
  (1).根据此表及约束条件画出相应的图状结构模型,并画出此图的邻接表结构
;
  (2).写出从元素A出发按广度优先搜索算法遍历此图的元素序列.北京科技大学 1999 2000 12分)】

    2.在什么情况下,Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学 2000计应用 一、11 5分)】

  3.下面是求无向连通图最小生成树的一种方法。
  将图中所有边按权重从大到小排序为(e1,e2,…,em
  i:=1
  WHILE (所剩边数 >=顶点数)
  BEGIN
  从图中删去ei
  若图不再连通,则恢复ei
  i:=i+1
  END.
  试证明这个算法所得的图是原图的最小代价生成树。【北京邮电大学 1999 10分)】

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 频道> 考研报名> 正文
考研报名相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研