单项选择题

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V 4 开始)第2次选中的边是_______。

A．(V 1 ，V 3 )
B．(V 1 ，V 4 )
C．(V 2 ，V 3 )
D．(V 3 ，V 4 )
<上一题 目录 下一题>
热门 试题

单项选择题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
A．24，10，5和2，4，10，7
B．24，10，5和24，12，7
C．24，10，10和24，14，11
D．24，10，5和24，14，6
单项选择题
已知程序如下：int S(int n){return(n＜=0)0：S(n-1)+n，}void main(){cout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_______。
A．main()→S(1)→S(0)
B．S(0)→S(1)→main()
C．main()→S(0)→S(1)
D．S(1)→S(0)→main()
相关试题