下面（　）算法适合构造一个稠密图G的最小生成树。 A.Prim算法 B.Kruskal算法 C.Floyd算法试题答案

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
下面（　）算法适合构造一个稠密图G的最小生成树。 A.Prim算法 B.Kruskal算法 C.Floyd算法 D.Dijkstra算法
答案是:参考答案：A 出自河南理工大学数据结构联大系统太原理工大学
更多试题>>>> 1、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A.非连通 B.连通 C.强连通 D.有向 2、G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。 A.7 B.8 C.9 D.10 3、在下述结论中，正确的是（）。 A.只有一个结点的二叉树的度为0; B.二叉树的度为2； C.二叉树的左右子树可任意交换; D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 4、由3个结点可以构造出多少种不同的二叉树？（） A.2 B.3 C.4 D.5 5、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A.250 B.500 C.254 D.501