试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有 (19) 棵树。
A.k
B.n
C.n-k
D.n+k

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

8%的考友选择了B选项

89%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A(51)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形无向图中一个顶点的度是指图中(32)。A.通过该顶点的简单路径数B.通过该顶点的若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾关键路径是指AOE(ActivityOnEdge)网中(38)。A.最长的回路B