题目内容

一个含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

若一棵树中某结点的度为1,则该结点仅有一棵子树。

A. 对
B. 错

体能也叫体适能，主要通过（）来获得。

A. 心理调节
B. 体育锻炼
C. 改善生活
D. 社会关系