【单选题】【消耗次数：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。
随机题目
【单选题】
有朋自远方来，乘火车、船、汽车、飞机来的概率分别为0.3，0.2，0.1，0.4，迟到的概率分别为0.25，0.3，0.1，0，则他迟到的概率( )
①
0.414
②
0.06
③
0.65
④
0.145
【单选题】
设总体X~N(80,202)2，从总体中抽取一个容量为100的样本，问样本均值和总体均值之差的绝对值大于3的概率是（ B ）
①
0.02
②
0.13
③
0.32
④
0.56
【单选题】
设有4个相互独立的元件组成的系统，每个元件的可靠性都为r，（元件的可靠性是指元件能正常工作的概率），今对4个元件按如下两种方式组成系统，系统一：先串联后并联<img src=https://huaweicloudobs.ahjxjy.cn/A8EDD22F2797AFF309FFC936FAE26AA6.gif style=vertical-align: middle;/>系统二：先并联后串联<img src=https://huaweicloudobs.ahjxjy.cn/FA68BDF90F29450C39E44FEC3BE76802.gif style=vertical-align: middle;/>则两个系统可靠性的大小关系为（ ）
①
前者的可靠性高
②
后者的可靠性更高
③
两者的可靠性相等
④
无法比较
【单选题】
有朋自远方来，乘火车、船、汽车、飞机来的概率分别为0.3，0.2，0.1，0.4，迟到的概率分别为0.25，0.3，0.1，0，则他迟到的概率（ ）
①
0.414
②
0.06
③
0.65
④
0.145
【单选题】
设A，B，C是三个事件，则<img class=jc-formula data-tex=A\cup B\cup C src=https://huaweicloudobs.ahjxjy.cn/D24354387D12E95D524C1A435F443A9F.png style=vertical-align: middle;/>表示
①
A，B，C都发生
②
A，B，C都不发生
③
A，B，C至少有一个发生
④
A，B，C不多于一个发生