首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
admin
2019-08-15
42
问题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
转载请注明原文地址:https://kaotiyun.com/show/6OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
关于哈夫曼树,下列说法正确的是()。
下面关于进程的叙述中,正确的是()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
Iwas15whenIwalkedintoMcCarley’sBookstoreinAshland,Ore.,andbeganscanningtitlesontheshelves.Themanbehindthe
根据我国计划生育政策规定,晚育是指
男性,38岁。脐周腹痛,伴间歇性腹泻3个月,粪便呈暗红色,腥臭。光镜检查:大量红细胞,少量白细胞及夏一雷结晶。最可能的诊断是
某地夏季闷热潮湿多日之后,猪场管理员将猪群赶到室外阳光下直晒2h,猪群出现行走不稳、摇晃无力、食欲下降、体温39.8℃,尿色偏深引起行走不稳、摇晃无力的主要原因是()。
远期汇票经承兑人承兑后,出票人成为主债务人,承兑人成为第一从债务人。()
下列有关净现值的表述中,正确的有()。
乘坐民航飞机,空姐会频繁地为乘客发食品和饮料,这是因为()。
小张高中毕业,倘若参加工作,每年可挣得4万元,现在他进入某大学进行本科专业学习,学习期为4年,那么由于其读本科而未挣得的16万元,属于小张读本科的()。
Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
最新回复
(
0
)