对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 21:43:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是（）。 A. (a,b)5，(b,e)3，(e,f)2，(f,d)4 B. (a,b)5，(b,f)4，(f,e)2，(e,b)4 C. (a,b)5，(b,e)3，(b,f)4，(f,e)2 D. (e,f)2，(b,e)3，(d,f)4，(b,f)4
答案是:A 出自国家开放大学数据结构与算法国家开放大学系统郑州大学
更多试题>>>> 1、现有叶子权值序列为（1，2，5，7），则 ①将其构造的哈夫曼树为（）。 ②该哈夫曼树的带权路径长度WPL为（）。 A. 30 B. 26 C. 25 D. 15 2、请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。 Stack stack = new Stack(); for(int i=1; i<6; i++) / / 将1,2,3,4,5添加到栈中，即入栈1, 3、一个问题只能由一种算法解决。 4、待排数据量n较大时，要想排序的时间效率高且所用辅助空间少，可以采用堆排序 5、从平均性能看，快速排序是所有基于比较的排序算法中最快的。