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

admin2019-10-08 57

问题图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)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维
阅读以下说明和表，回答问题1～4问题。[说明]一个描述学校的部分关系模式的结果描述如下：1．一个系有若干学生，但一个学生只能在一个系；2．一个系只有一名主任；3．一个学生可以选修多门课程，每门课程有若干学生选修；
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。①createList
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确

随机试题

下列()房地产不能被转让。
关于酶活性中心的叙述，正确的是
A．多在1～2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血匝偏低
青黛的鉴别特征有()。
治疗特发性血小板减少性紫癜慢性型的首选方案为
下列关于直接融资的表述，错误的是()。
某中外合资家电生产企业为增值税一般纳税人，2019年发生以下业务：(1)销售A产品25000台，每台不含税单价2000元，每台销售成本1500元。(2)2019年6月至12月将自用房产出租，取得不含税租金收入300万元，企业选择一般计税方法。出租的房产
材料：一位教师在教学中描述水循环的复杂过程时，这样讲述：“让我们展开想象的翅膀，跟踪水质点进行一次循环旅行，那将是极其有趣的。你可以想象你所喝的那杯水中的水质点，曾经在唐古拉山上的冰晶中闪烁，然后它就奔入山中小溪、急流，随小河水进入滔滔长江，汇入
印度列国时代时出现了16个国家，其中大部分是王国，只有少数的共和国，下列属于共和国的是()。
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。

最新回复(0)

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

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

软考中级

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?

下列()房地产不能被转让。

关于酶活性中心的叙述，正确的是

A．多在1～2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血匝偏低

青黛的鉴别特征有()。

治疗特发性血小板减少性紫癜慢性型的首选方案为

下列关于直接融资的表述，错误的是()。

印度列国时代时出现了16个国家，其中大部分是王国，只有少数的共和国，下列属于共和国的是()。

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0