已知连通无向网G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2,10),(v1,v3,2),(v3,v4,2),(v3,v6,11),(v2,v5,1),(v4,v5,4),(v4,v6,6),(v5,v7,7),(v6,v7,3)}(注:括号内的数据表示边上的权值),从源点v1到顶点v7的最短路径上经过的顶点序列是()。
A. v1,v2,v5,v7
B. v1,v3,v4,v6,v7
C. v1,v3,v4,v5,v7
D. v1,v2,v5,v4,v6,v7
查看答案
用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。
A. 相同
B. 不相同
C. 可能相同,可能不相同
D. 无法比较
[2012年计算机联考真题] 下列关于最小生成树的叙述中,正确的是()。Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆(Prime)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法t和克鲁斯卡尔(Kurskal)算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ 、Ⅲ
D. 仅Ⅱ、Ⅳ
满足洛必达法则的不定式极限,都可以用洛必达法则来求
A. 对
B. 错
碘量法中用K2Cr2O7氧化析出I2时为防止I2的挥发,做法错误的是( )。
A. 加入过量KI
B. 滴定时勿剧烈摇动
C. 降低溶液酸度
D. 使用碘量瓶