• 2022-07-29
    运用普里姆(Prim) 算法得到下图的最小生成树的次序正确的是:[img=180x162]17e0c0741bd8ba7.png[/img]
    A: (A,F) (F,D) (F,C) (F,E) (E,B)
    B: (A,F) (F,C) (C,D) (F,D) (E,B)
    C: (A,F) (F,C) (C,D) (F,E) (E,B)
    D: (A,F) (F,C) (C,D) (F,E) (A,B)
  • C

    内容

    • 0

      使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是()[img=224x143]1786a06c2225e36.png[/img] A: (b,f), (b,d), (b,e), (a,e), (c,e) B: (a,e), (b,e), (c,e), (b,d), (b,f) C: (a,e), (c,e), (b,e), (b,f), (b,d) D: (b,f), (b,d), (a,e), (c,e), (b,e)

    • 1

      若f(x)为连续函数,且∫f(x)dx=F(x)+C。C为任意常数,则下列各式中正确的是() A: ∫f(ax+b)dx=F(ax+b)+c B: ∫f(x)xdx=F(x) C: ∫f(lnax)(1/x)dx=F(lnax)+C(a≠0) D: ∫f(e)e=F(e)+C

    • 2

      符合下图深度优先搜索序列的有()。[img=333x327]180316b16482322.png[/img] A: a e b d f c B: a c f e d b C: a e d f c b D: a e c f d b

    • 3

      若da={{a,b,c},{d,e,f}},那么添加一个元素{e,f}以得到列表da={{e,f},{a,b,c},{d,e,f}},可选的正确命令是:() A: PrependTo[da, e, f] B: Prepend[da,{e, f}] C: prepend[da, {e, f}] D: PrependTo[da, {e, f}]

    • 4

      无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。 A: a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,b,c,f,d E: a,e,d,f,c,b