您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-491
    带权无向图的最小生成树是唯一的。

    选择答案:

  • 相关试题查看更多

  • ID:9118-290

    设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
    (A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)

    查看解析

  • ID:9118-421
    设计一个求结点x在二叉树中的双亲结点算法。

    查看解析

  • ID:9118-521
    设有向图中不存在有向边i,Vj < IO,则其对应的邻接矩阵A中的数组元素A[i][j]的值等于

    查看解析

  • ID:9118-301
    设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
    (A) 20       (B) 30        (C) 40        (D) 45

    查看解析

  • 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

    查看解析