您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1282

    若用邻接矩阵表示一个有向图,则其中每一列包含的1的个数为(   )

    A.图中每个顶点的入度 B.图中每个顶点的出度

    C.图中弧的条数 D.图中连通分量的数目

  • 相关试题查看更多

  • ID:9118-387
    为了能有效地应用HASH查找技术,必须解决的两个问题是

    查看解析

  • ID:9118-429
    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中个数据元素;删除第i个位置上的数据元素需要移动表中个元素。

    查看解析

  • 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

    查看解析

  • ID:9118-1727

    在单链表中逻辑上相邻的结点而在物理位置上相邻。

    查看解析

  • ID:9118-1274

    在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为( )。

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

    查看解析