试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

设有向图g=(v,E、,其中v={v1,v2,v3,v4,v5,v6,v7,v8),E={v1,v2>,<v1,v3>,<v2,v4>,<v2,v6>,<v3,v5>,<v4,v8>,<v5,v4>,<v6,v3>,<v6,v7>, (v7,v5>,<v8,v7>),那么该图的邻接表可以是{{u}} (10) {{/u}},按照该邻接表从v1,出发,图g的深度优先遍历序列为{{u}} (11) {{/u}},广度优先遍历序列为{{u}} (12) {{/u}}。

A.v1 v2 v6 v5 v4 v3 v8 v7
B、v1 v2 v3 v5 v4 v6 v8 v7
C.v1 v2 v6 v3 v7 v5 v4 v8
D.v1 v2 v6 v3 v5 v4 v8 v7

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

12%的考友选择了A选项

26%的考友选择了B选项

4%的考友选择了C选项

58%的考友选择了D选项

你可能感兴趣的试题

ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ER结构化分析与设计(SA/SD)是一种应用广泛的系统开发方法,其中的结构化分析用于一台PC计算机系统启动时,首先执行的是{{U}}(42){{/U}},然后加载{用机器语言程序解释另一机器的机器指令以实现软件移植的方法称为{{U}}(39){Remoteadministrationtypesareanexampleofo在OSI参考模型中,数据链路层处理的数据单位是{{U}}(61){{/U}},工