题目内容

具有n个顶点的有向强连通图最少有()条弧。

A. n-1
B. n
C. n(n-1)
D. n(n-1)/2

查看答案
更多问题

m阶B树中的一个分支结点最多含()个关键字。

A. m-1
B. m
C. m+1
D. [m/2]-1
E. [m/2]
F. [m/2]+1

含n个顶点的有向图最多有()条弧。

A. n
B. n(n-1)
C. n(n+1)
D. n2

下列叙述中错误的是()。

A. 树的度与该树中结点的度的最大值相等
B. 二叉树就是度为2的有序树
C. 有5个叶子结点的二叉树中必有4个度为2的结点
D. 满二叉树一定是完全二叉树

一棵高为k的二叉树最少有()个结点。

A. k-1
B. k
C. k+1
D. 2k-1
E. 2k-1

答案查题题库