您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-536设无向图G(如图所示),则其最小生成树上所有边的权值之和为

  • 相关试题查看更多

  • ID:9118-277

    在二叉排序树中插入一个结点的时间复杂度为( )。

    (A) O(1)    (B) O(n)    (C) O(log2n)     (D) O(n2)

    查看解析

  • ID:9118-459
    调用一次深度优先遍历可以访问到图中的所有顶点。

    选择答案:查看解析

  • ID:9118-386
    设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。
    (A) F,H,C,D,P,A,M,Q,R,S,Y,X
    (B) ;P,A,C,S,Q,D,F,X,R,H,M,Y
    (C) A,D,C,R,F,Q,M,S,Y,P,H,X
    (D) H,C,Q,P,A,M,S,R,D,F,X,Y

    查看解析

  • ID:9118-463
    设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。

    选择答案:查看解析

  • ID:9118-289

    设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。

    (A) N0=N1+1   (B) N0=Nl+N2    (C) N0=N2+1    (D) N0=2N1+l

    查看解析