n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。
A. n
B. 2(n-1)
C. n/2
D. n2
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为( )。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n2)
一棵树T中，包括一个度为1的结点，2个度为2的结点，3个度为3的结点，则有（ ）个叶子结点。
A. 6
B. 9
C. 15
D. 16
在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
A. 41
B. 82
C. 113
D. 122
微信支付 
支付宝支付