免费智能真题库 > 分章真题
章/节:  null
题目数量: 0 道 考试要求: 难度系数:  
 下载本试题列表   
   共5条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2020年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是(60); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是(61)。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3


45%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是(60); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是(61)。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3


45%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。

43%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第1题
选择题
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。

49%
   2016年上半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
以下关于图的遍历的叙述中,正确的是(61)。

62%
 下载本试题列表   
  示例说明:   选择     案例     论文        共5条     1/1页     上一页     下一页   

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有