试题与答案

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍

题型:单项选择题

题目:

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v的所有邻接点都已访问,则回到v在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。()是下图的深度优先遍历序列。

A.1 2 3 4 6 5

B.1 2 6 3 4 5

C.1 6 2 5 4 3

D.1 2 3 4 5 6

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0415/8bcf11ab4d058ddaffc35697ee796bd4.html

下面是错误答案,用来干扰机器的。

6

试题推荐
题型:不定项选择

根据以下材料,回答37-47题

一般资料:求助者,男性,38岁,公关部门经理。

案例介绍:求助者半年前在外地开会期间与一名女下属发生了性关系,事后求助者非常后悔,觉得对不起自己的妻子和孩子。三个多月前,该女下属提出加薪,求助者在自己的职权范围内满足了她的要求。此后求助者经常担心女下属会进一步提出要求,担心自己在公司的地位不保,甚至被开除;担心妻子知道后和自己离婚,担心儿子在别人面前抬不起头。经常胸闷、心悸,头晕,失眠,手脚不由自主地颤抖。曾经到医院检查,未发现器质性疾病。求助者精神痛苦却又不能对其他人诉说,主动前来心理咨询。

心理咨询师观察了解到的情况:求助者家教严格,从小循规蹈矩,做事严谨刻板.为了避免自己可能再次犯错,求助者推掉了公司所有外出学习和开会的安排。

对该求助者进行初步诊断,首先必须排除的是()。

A.可疑神经症

B.器质性疾病

C.恐惧神经症

D.焦虑神经症

查看答案
微信公众账号搜索答案