具有n个节点的树T的边有（）条。

[单选题]若树T有n个顶点，那么它的边数一定是()A.n2B.nC.n+1D.n-1

[单选题]若树T有n个顶点，那么它的边数一定是()A.n2B.nC.n+1D.n-1

[判断题] 在含有n个结点的树中，边数只能是n-1条。A . 正确B . 错误

[单选题]设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。A.n-1B.nC.m-1D.m

[单选题]设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。A.n-1B.nC.m-1D.m

[单选题]设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。A.n-1B.nC.m-1D.m

[主观题]具有n个节点的完全二叉树的深度为______。

[单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2

[单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

[单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪