单项选择题

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。

A．k
B．n
C．n-k
D．n+k
<上一题 目录 下一题>
热门 试题

单项选择题
由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。
A．23
B．37
C．44
D．46
单项选择题
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
相关试题