首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
53
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
A、V
1
，V
5
，V
4
，V
3
，V
2
B、V
1
，V
3
，V
2
，V
5
，V
4
C、V
1
，V
2
，V
5
，V
4
，V
3
D、V
1
，V
2
，V
3
，V
4
，V
51
答案
D
解析
对于本题，只需按深度优先遍历的策略进行遍历即可。对于选项A：先访间V
1
，然后访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，此时访问V
5
，然后从V
5
出发，访问与V
5
邻接且未被访问的任一顶点(满足的只有V
4
)，然后从V
4
出发，访问与V
4
邻接且未被访间的任顶点(满足的只有V
3
)，然后从V
3
出发，访问与V
3
邻接且未被访问的任一顶点(满足的只有V
2
)，结束遍历。选项B和C的分析方法与选项A相同，不再赘述。对于选项D，首先访问V
1
，然后从V
1
出发，访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，然后从V
2
出发，访问与V
2
邻接且未被访问的任一顶点(满足的只有V
5
)，按规则本应该访问V
5
，但选项D却访问V
3
，因此D错误。
转载请注明原文地址:https://kaotiyun.com/show/tDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代英国思想家洛克的代表作是
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
下列对于南海诸岛的名称对应有误的一项是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
随机试题
不属于国家监督的是()
A．升血钙、升血磷B．降血钙、降血磷C．升血钙、降血磷D．降血钙、升血磷甲状旁腺激素对体内钙磷代谢的影响为
A．0．2mg／m3B．0．1mg／m3C．0．05mg／m3D．0．03mg／m3E．0．01mg／m3车间空气中二氧化锰最高容许浓度为
喘证的病变部位在
钢筋取样检查时，钢筋端部至少要先截去()再取试样。
在分部分项工程成本分析的过程中“三算”对比是指()之间的比较。
旅游行政许可职权行使的最后环节是()。
下列选项中，作家与作品对应不正确的是()。
赵老师是某中学的一名青年教师，现在正担负着班主任工作，他深深服膺于伟大的人民教育家陶行知先生“爱满天下”的教育格言，发誓要做一名热爱学生的优秀教师。大学毕业走上工作岗位后，他一心扑在对学生的教育教学上。为接近、了解学生，以便取得学生的依赖，他与学生一起参加
材料一：一日，王教授应邀到甲机关举办一场关于职业道德与行为规范关系的专题讲座。会场里时常响起手机声，会议主持人不断地用手势提醒大家关闭手机，甚至打断学者讲座，让大家保持会场秩序。次日，王教授到乙机关举办同样的讲座，会场秩序井然，听讲座的每个人都自觉地关闭手
最新回复
(
0
)
