答案及解析：[填空题]图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（　　）。问题1选项A.无向图B.有向图C.完全图D.强

问题：

★收藏

[填空题] 图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（　　）。
中级软件设计师,历年真题,2018年下半年（上午）《软件设计师》真题

问题1选项
A.无向图
B.有向图
C.完全图
D.强连通图
问题2选项
A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

Tags：软件水平考试中级软件设计师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

3. 关于大数据的描述，不正确的是（）。 A.大数据分析相比传统的数据仓库应用，具有查询及分析简单的特点 B.大数据的意义不在于掌握庞大的数据信息，而在于对这些数据进行专业化的处理 C.大数据主要依
6. 2019年8月，华为正式发布自有操作系统——（），可用于支付、人脸识别、指纹等高安全级别场景。 A.鲲鹏 B.麒麟 C.晟腾 D.鸿蒙
14. （）不属于“互联网+”的特征。 A.创新驱动 B.资源驱动 C.跨界融合 D.重塑结构
25. 项目管理的五大过程组中的（）过程组，与戴明环中的检查和行动环节对应。 A.启动 B.执行 C.规划 D.监控
28. 某公司接了一个小型软件研发的项目，测试过程中，程序员发现某处算法需要进行更改，则（）。 A.项目经理可决定是否进行变更 B.研发人员可直接进行更改 C.项目不大，变更只需口头提出即可 D.变
35. 关于成本估算的描述，正确的是（）。 A.成本估算是在某特定时点，根据已知信息所做出来的成本预测 B.成本估算是准确性随着项目的进展而逐步下降 C.融资成本不应纳入成本估算 D.项目进度发现变化
40. （）监督并记录质量活动执行结果，以便评估绩效，并推荐必要的变更。 A.质量规划 B.质量保证 C.质量控制 D.质量改进
如果要通过 Internet 传输文本文件，可以使用 ( ) 服务
现在国际上普遍采用的 EDI 标准是 ( )
WAN的中文含义是 ( ) 。 A.