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

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

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

① k

② 1

③ k-1

④ k+1

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】调用一次深度优先遍历可以访问到图中的所有顶点。（）

① 正确

② 错误

查看完整题目与答案

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

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】若一个图的边集为{,,,,,}，则从顶点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

查看完整题目与答案

【判断题】图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在一个无向图中，若两顶点之间的路径长度为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

查看完整题目与答案

【单选题】 K=K1/K2中的K1表示什么

① 平衡常数

② 解离常数

③ 结合常数

④ 结合力

⑤ 亲和力

查看完整题目与答案

【判断题】已知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）；（）.

① 循环结束的条件不合法

② 是无限循环

③ 循环体一次也不执行

④ 循环体只执行一次

查看完整题目与答案

随机题目

【单选题】已经确认的延缓认知症发生及进展的生活方式不包括哪项：

① 保持乐观，多晒太阳，听音乐

② 药物预防

③ 常用脑、强化记忆

④ 多接触外界事物

查看完整题目与答案

【单选题】下列属于语言沟通方式的是( )？

① 书面

② 身体触摸

③ 语音语调

④ 仪表服饰

⑤ 面部表情

查看完整题目与答案

【单选题】在人际交往中一个信息的表达，声音占（）

① 7%

② 55%

③ 38%

④ 17%

⑤ 28%

查看完整题目与答案

【单选题】下列不符合认知症老人沟通特征的是( )？

① 视听觉的变化

② 行为机能障碍

③ 传递信息困难

④ 接受信息困难

⑤ 低音符听起来困难

查看完整题目与答案

【单选题】下列不符合认知症老人沟通技巧的是（）

① 注意确认老人反应

② 及时提醒老年人的错误观点

③ 适时的目光接触

④ 保持适当的距离

⑤ 语音语调语速适中

查看完整题目与答案

【单选题】神经认知评估不包括哪个方面

① 智力

② 注意力

③ 语言

④ 记忆

⑤ 性格

查看完整题目与答案

【单选题】痴呆患者常用的评估工具

① 简易精神状态检查

② 宗氏自评量表

③ 画钟测试

④ 常识-记忆-注意测试

⑤ 痴呆的精神行为症状评定该工具

查看完整题目与答案

【单选题】痴呆的精神行为症状评定工具不包括以下哪项

① 阿尔兹海默病病理行为评分表BEHAVE-AD

② 神经精神科科问卷 NPI

③ 加利福尼亚痴呆行为问卷CBDQ

④ 激越问卷CMAI

⑤ 简易精神状态检查MMSE

查看完整题目与答案

【单选题】诊断轻度认知功能障碍时一般选用哪个量表

① 简易精神状态检查

② 宗氏自评量表

③ 画钟测试

④ MoCA筛查量表

⑤ 痴呆的精神行为症状评定该工具

查看完整题目与答案

【单选题】老年抑郁量表满分是多少

① 10

② 20

③ 30

④ 40

⑤ 50

查看完整题目与答案