若用邻接矩阵表示一个有向图,则其中每一列包含的1的个数为( )
A.图中每个顶点的入度 B.图中每个顶点的出度
C.图中弧的条数 D.图中连通分量的数目
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l
在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为( )。
A. O(1) B. O(n) C. O(n2) D. O(log2n)