首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
63
问题
有如图3-4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://kaotiyun.com/show/TARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
加尔文教传播到法国后,其信仰者被称为()。
到1869年为止,人类已发现了多少种化学元素()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
随机试题
新生霉素敏感性试验适用于鉴定
待摊费用分摊时,土地征用费、勘察设计费应按()分摊。
建设工程项目施工阶段质量控制的重点是()。
根据所给资料,采用“月末一次加权平均法”登记甲材料明细账。要求:(1)根据“材料明细账”中的资料计算发出材料的月末一次加权平均单价和发出的材料的实际成本。必须写出计算过程,未写出计算过程的不能得分。发出材料的月末一次加权平均
为了维护期货交易市场的稳定,中国证监会及其派出机构不得提高期货公司的风险监管指标标准。()
借款人向银行申请1年期贷款100万元,经测算其违约概率为2.5%,违约回收率为40%,该笔贷款的信用VaR为10万元,则该笔贷款的非预期损失为()。
按角色获得的方式可将角色分为()。
以下关于网络控制的叙述,正确的是()。
报表的数据源不能是()。
微型计算机的内存储器是 ( )
最新回复
(
0
)