首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是下图深度优先搜索序列的是( )。
下列选项中,不是下图深度优先搜索序列的是( )。
admin
2017-08-16
67
问题
下列选项中,不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
美国首次提出争夺世界霸权的纲领性文件是()。
下面哪部经典是我国最早的官方史书?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到RO寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
随机试题
压力变送器是根据力平衡原理来测量的。
寒、热、痰、湿、瘀、郁,犯及冲任导致冲任阻滞,治宜疏通冲任,代表方有
对重度休克病人纠正代谢性酸中毒时,下列哪项不宜使用:
钢筋混凝土水处理构筑物的浇筑层高度一般为振捣器作用部分长度的1.25倍,最大不超过()mm。
“备案号”栏应填:“原产国”栏应填:
费率是指利率以外的银行提供信贷服务的价格,一般以信贷产品金额为基数,按一定比率计算。()(2010年上半年)
法是一种社会规范,同道德规范、职业规范相比,具有以下特点()。
班主任对一个班集体的发展起()。
下列VisualBasic变量名中,正确的是()。
描述计算机内存容量的参数,正确的是()。
最新回复
(
0
)