试题查看

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

设有向图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 v3 v5 v4 v8 v7
B、v1 v3 v2 v4 v6 v5 v8 v7
C.v1 v2 v3 v4 v6 v5 v8 v7
D.v1 v2 v3 v4 v6 v5 v7 v8

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

4%的考友选择了A选项

24%的考友选择了B选项

66%的考友选择了C选项

6%的考友选择了D选项

你可能感兴趣的试题

用机器语言程序解释另一机器的机器指令以实现软件移植的方法称为{{U}}(39){Remoteadministrationtypesareanexampleofo在OSI参考模型中,数据链路层处理的数据单位是{{U}}(61){{/U}},工ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ER在SQL语言中,删除基本表的命令是{{U}}(22){{/U}},修改表中数据的JPEG专家组提供了两种基本的压缩算法,一种是以离散余弦变换为基础的{{U}}(