若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

① k

② k+1

③ k+2

④ 2k

查看完整题目与答案

【单选题】若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。

① 0和1

② 0和20

③ 10和1

④ 10和20

查看完整题目与答案

【判断题】已知X只取-1,1,5，相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.

① 正确

② 错误

查看完整题目与答案

【单选题】设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。

查看完整题目与答案

【判断题】已知X只取-1,1,5，相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】我国二氧化硫年排放量居世界（），二氧化碳年排放量居世界（）。

① A第二；第二

② B第一；第一

③ C第一；第二

④ D第一；第三

查看完整题目与答案

【单选题】建设生态文明要抓住（）这一核心

① A发展

② B人与自然和谐相处

③ C促进人的全面发展

④ D改善和优化人与自然的关系

查看完整题目与答案

【单选题】环境质量和自然资源具有经济价值，应实行生态资源的（）

① A劣后使用

② B无偿使用

③ C有偿使用

④ D优先使用

查看完整题目与答案

【单选题】下列各物质常温下发生水解，对应离子方程式正确的是（）

① A.Na2CO3： +2H2O H2O+CO2↑+OH

② -B.NH4Cl： +H2O NH3?H2O+OH

③ -C.CuSO4：Cu2++2H2O Cu（OH）2+2H+

④ D.NaF：F-+H2O====HF+OH-

查看完整题目与答案

【单选题】下列过程或现象与盐类水解无关的是（）

① A纯碱溶液去油污

② B铁在潮湿的环境下生锈

③ C加热氯化铁溶液颜色变深

④ D浓硫化钠溶液有臭味

查看完整题目与答案

【单选题】关于三羧酸循环，下列的叙述哪条不正确( ?)

① 　A、产生NADH和FADH2

② ?B、有GTP生成

③ C、氧化乙酰COA

④ D、提供草酰乙酸净合成

查看完整题目与答案

【判断题】任何两种溶液用半透膜隔开，都会产生渗透现象

① 正确

② 错误

查看完整题目与答案

【判断题】未来的国土空间开发可进一步向中西部地区拓展，在大型综合交通走廊形成新的经济发展轴，在交通最为发达的区域形成新的城市群。

① 正确

② 错误

查看完整题目与答案

【判断题】人类作为地球上唯一的道德主体，不仅应该从道德的角度考虑人际关系问题，而且要从道德的角度考虑人与自然的关系问题。

① 正确

② 错误

查看完整题目与答案

【判断题】自然、社会与人是一个共存的系统，要努力实现生态良好，发展与自然适应、与环境友好的社会生产，实现人与自然的和谐、人与社会的和谐，使人类过上幸福、美好的生活。

① 正确

② 错误

查看完整题目与答案