首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
27
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
到1869年为止，人类已发现了多少种化学元素()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
机动车在夜间临时停车时，应开启什么灯？
埋地管道阴极保护电位应采用()(相对于铜一硫酸铜电极)为宜，在此范围内即认为达到了保护。
______oftheearth’ssurfaceiscoveredwithwater.
患者男性，31岁，尿频、尿急、尿痛3年。检查：贫血貌，尿沉渣脓细胞(++++)，红细胞(++)，血尿素氮30mmol／L，排泄性尿路造影两肾未显影，膀胱容量30ml左右。病因学诊断首先选择
在筛查试验中，试验的特异度愈高，则
企业会计实务中，必须采用订本式的账簿有()。
约翰为在华工作的外籍人士，在中国境内无住所，其所在国与中国签订了税收协定，约翰已经在中国境内居住满5年，2013年是在中国境内居住的第6年且居住满1年，取得收入如下：(1)每月从中国境内任职企业取得工资收入25000元；从境外取得工资折合人民币150
中国公民张某将自己收藏的古币通过拍卖行依法拍卖，该藏品的最终成交价格为250万元，支付拍卖公司上拍手续费、评估费等合计20万元，张某人手该枚古币时支出金额100万元，但无法提供财产原值凭证，张某应缴纳的个人所得税是()万元。
承运人擅自变更运输工具而降低服务标准的，应当根据旅客的要求退票或者减收票款；提高服务标准的，()票款。
小学数学运算技能形成的基本途径是()
最新回复
(
0
)
