未知题型
对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于（ ）。
- A.顶点数
B．边数
C．连通分量数
D．不确定
【参考答案】
C
DFS(或BFS)可以用来计算图的连通分量数，而计算的结果正是DFSTraverse（）中DFS被调用的次数。
点击查看答案
相关考题
-
单项选择题
适合于小型企业办公需求，运营成本相对于纯正写字楼较低，物业硬件水平及形象档次都较低的是（ ）。
A.商务公寓
B.写字楼
C.LOFT
D.商务综合体 -
单项选择题
推售安排是指每一次推售根据房地产开发企业的回款目标各类产品的（ ）。
A.组合比例
B.推售比例
C.销售比例
D.预售比例 -
单项选择题
最容易导致效率低下的房源信息共享形式是（ ）。
A.公盘制
B.分区公盘制
C.私盘制
D.共享制
