题目内容
（请给出正确答案）
[主观题]
男性，52岁，高血压病史5年，晚餐后突然出现胸骨后压榨样疼痛，持续40分钟不缓解，伴恶心、呕吐、多汗、
烦躁，应立即检查
A．心电图
B．胸片
C．血常规
D．心脏彩超
E．腹部B超
如搜索结果不匹配，请 联系老师 获取答案
下面为一问题的网络图:
利用Kruskal算法求得的最小支撑树的权为（） 。
A.10
B.15
C.18
D.20
更多“男性，52岁，高血压病史5年，晚餐后突然出现胸骨后压榨样疼痛…”相关的问题
第4题
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（24)，利用Kruskal算法
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
第5题
算法应用题（本大题共2个小问题，分别为4、16分，共20分） Kruskal算法是一种用贪心法求解最小生成树的方法。请利用Kruskal算法求解下图的最小生成树。 
（1)得到的最小生成树中共有多少条边： （2)依次得到的边分别为：
（1)得到的最小生成树中共有多少条边： （2)依次得到的边分别为：
算法应用题（本大题共2个小问题，分别为4、16分，共20分） Kruskal算法是一种用贪心法求解最小生成树的方法。请利用Kruskal算法求解下图的最小生成树。（1)得到的最小生成树中共有多少条边： （2)依次得到的边分别为：
点击查看答案
（1)得到的最小生成树中共有多少条边： （2)依次得到的边分别为：
第6题
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 （24) ，利用Kruskal算
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
(24) A．O((n+1)2 )
B．O(n2 )
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
的Kruskal算法伪代码如下，则空白处应填入____
第8题
对于如图6-8所示的带权无向图，用图示说明： （1）利用Prim算法从顶点a开始构造最小生成树的过程； （2）利用Kruskal算法构造最小生成树的过程 
对于如图6-8所示的带权无向图，用图示说明： （1）利用Prim算法从顶点a开始构造最小生成树的过程； （2）利用Kruskal算法构造最小生成树的过程
点击查看答案
热门考试
全部 >
