【2012 年第 8 题】下列关于最小生成树的说法中,正确的是( )Ⅰ最小生成树的代价唯一。Ⅱ 权值最小的边一定会出现在所有的最小生成树中。Ⅲ 用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。 IV使用普里姆和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同。
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ,Ⅲ
D. 仅I、IV
查看答案
[2016 年第 7 题】对于有n个顶点 e条边的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( )。
A. O(n)
B. O(n+e)
C. O(T)
D. O(nxe)
具有n个顶点的有向图最多有( )条边。
A. n
B. n(n-1)
C. n(n+1)
D.n *n
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有( )个非零元素。
A. n
B. 2(n-1)
C. n/2
D. n*n
男性,71岁。因情绪激动,饭后感咽部及下颌并放射至颈部,有紧缩性发闷,自含硝酸甘油后逐渐缓解,考虑为
A. 脑供血不足
B. 颈椎病
C. 咽喉炎
D. 心绞痛
E. 心功能不全
微信支付 
支付宝支付