【单选题】【消耗次数：1】
若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（ ）次深度优先搜索遍历的算法。
①
k
②
1
③
k-1
④
k+1
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
【单选题】
若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。
①
0和1
②
0和20
③
10和1
④
10和20
【单选题】
设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
【多选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
随机题目
【单选题】
将产品．服务和市场营销过程同竞争对手尤其是最具有优势的竞争对手进行比较，在比较、检验和学习的过程中逐步提高自身的服务质量，这就是( )。
①
全面质量管理
②
服务蓝图
③
ISO质量体系
④
标准跟进
【单选题】
在生产者的购买决策过程中，新购这种类型最为复杂，需经过8个阶段，其中最后一个阶段是( )
①
接受和分析供应企业的报价
②
安排订货程序
③
执行情况的反馈和评价
④
详细说明需求项目的特点和数量