单项选择题

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

A.(V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)

<上一题 目录 下一题>
热门 试题

单项选择题
设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。

A.2 
B.3 
C.4 
D.5

单项选择题
现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是()。

A.根节点的度一定为2 
B.树中最小元素一定是叶节点 
C.最后插入的元素一定是叶节点 
D.树中最大元素一定是无左子树

相关试题
  • 有A、B两人通过信箱进行辩论,每人都从自己...
  • 题中描述的计算机,其部分指令执行过程的控...
  • (4)说明所涉及算法的时间复杂度和空间复...
  • 某16位计算机主存按字节编码。存取单位为...
  • 系统为某进程分配了4个页框,该进程已访问...