下列选项中，不是下图深度优先搜索序列的是( )。

admin2017-08-16 31

问题下列选项中，不是下图深度优先搜索序列的是( )。

选项 A、V₁，V₅，V₄，V₃，V₂
B、V₁，V₃，V₂，V₅，V₄
C、V₁，V₂，V₅，V₄，V₃
D、V₁，V₂，V₃，V₄，V₅₁

答案D

解析对于本题，只需按深度优先遍历的策略进行遍历即可。对于选项A：先访间V₁，然后访问与V₁邻接且未被访问的任一顶点(满足的有V₂、V₃和V₅)，此时访问V₅，然后从V₅出发，访问与V₅邻接且未被访问的任一顶点(满足的只有V₄)，然后从V₄出发，访问与V₄邻接且未被访间的任顶点(满足的只有V₃)，然后从V₃出发，访问与V₃邻接且未被访问的任一顶点(满足的只有V₂)，结束遍历。选项B和C的分析方法与选项A相同，不再赘述。对于选项D，首先访问V₁，然后从V₁出发，访问与V₁邻接且未被访问的任一顶点(满足的有V₂、V₃和V₅)，然后从V₂出发，访问与V₂邻接且未被访问的任一顶点(满足的只有V₅)，按规则本应该访问V₅，但选项D却访问V₃，因此D错误。

转载请注明原文地址:https://jikaoti.com/ti/zifjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列选项中，不是下图深度优先搜索序列的是( )。

计算机408

学硕统考专业

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

下列制度不是战国时代开始推行的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

将八进制数143转换成二进制数为________。

以下不适用于空调新风系统设计的是()。

下列选项中不属于工程概况内容范围的是(　　　)。

请认真阅读下文，并按要求作答。

潴留性黏液囊肿(retentionmucocele)

我国现行刑法是()。

下列选项中，不是下图深度优先搜索序列的是( )。

计算机408

学硕统考专业

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

下列制度不是战国时代开始推行的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

将八进制数143转换成二进制数为________。

以下不适用于空调新风系统设计的是()。

下列选项中不属于工程概况内容范围的是( )。

请认真阅读下文，并按要求作答。

潴留性黏液囊肿(retentionmucocele)

我国现行刑法是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

下列选项中不属于工程概况内容范围的是(　　　)。