图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为(2)。 (2)

admin2019-10-08 31

问题图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是________(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为________(2)。

(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

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/NGCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读以下说明和表，回答问题1～4问题。[说明]一个描述学校的部分关系模式的结果描述如下：1．一个系有若干学生，但一个学生只能在一个系；2．一个系只有一名主任；3．一个学生可以选修多门课程，每门课程有若干学生选修；
阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某银行计算机储蓄系统的功能是：将储户填写的存款单或取款单输入系统，如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，并打印出存款单给储户；如果是取款，系统计算清单给储户
实体间的联系有“一对一”、“一对多”和“多对多”，指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息，Book表存储图书信息，Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

简述资本主义农业中剩余价值分配的特点。
全体具环节，生殖带处较光亮的药材是
背景材料：某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由W建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗形，其高点顸面标高22．50m，低点顶面标高22．
2011年9月8日，甲公司与乙公司订立合同，以每台30万元的价格购买20台货车。双方约定，甲公司应在乙公司交货后半年内付清全部货款，并以甲公司通过划拨方式取得的某国有建设用地使用权提供抵押担保。甲乙双方办理了抵押登记。10月12日，乙公司交付了20台货车；
试述文艺复兴时期音乐教育发展的特点。
已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩r(A)=2；
表示在输出时显示小数位，以及在文件输入时判断文件尾的函数分别是
Itisfoundintheresearchthatthelowerclasseshavemoreempathywithpeoplethantheupperclasses.
Theelephanthadsome______relativescalledmammoths,whichlivedduringtheStoneAge.
Theygotooneoftheworld’smostprestigiousuniversitiesandpridethemselvesontheirsuperiorintellectbutalmosthalfof

最新回复(0)

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是________(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为________(2)。 (2)

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

简述资本主义农业中剩余价值分配的特点。

全体具环节，生殖带处较光亮的药材是

试述文艺复兴时期音乐教育发展的特点。

已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩r(A)=2；

表示在输出时显示小数位，以及在文件输入时判断文件尾的函数分别是

Itisfoundintheresearchthatthelowerclasseshavemoreempathywithpeoplethantheupperclasses.

Theelephanthadsome______relativescalledmammoths,whichlivedduringtheStoneAge.

Theygotooneoftheworld’smostprestigiousuniversitiesandpridethemselvesontheirsuperiorintellectbutalmosthalfof

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为(2)。 (2)