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

admin2019-10-08 34

问题图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为二维
阅读下列说明以及图3-1和图3-2，回答问题1、问题2和问题3。[说明]下面是某公司开发的电梯管理系统，系统功能如下：1．响应用户召唤指令。当用户需要电梯时可以通过按楼层面板召唤。2．进入电梯后，乘客可以通过电梯面板选择目的楼
根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
画出上述信息涉及的E—R图。将该E-R图转换为关系模型。
阅读以下说明和C++码，将应填入(n)处的字名写在对应栏内。从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。[说明]编写程序，把从键盘上输入的一批整数(以-1作为终止输入的标志)保存
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。①createList
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

随机试题

有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()
不溶性药物制备栓剂时，应粉碎过几号筛，再与基质混匀（　　）。
上料单价法中，分部分项工程量的单价为(　　)。
某新建工程，采购一批直径12的螺纹钢筋200吨，钢筋的供应价格为4280元／吨，运费为60元／吨，运输损耗为0．25％，采购保管费率为1％，则该钢筋的采购单价为()元。
会计账簿中的总账应当保管15年。()
纳税人因有特殊困难，经税务机关核准延期缴纳税款的，需缴一定的滞纳金。()
赵某抱着6个月大的婴儿到儿童保健门诊体检，想了解孩子的营养状况，以观察6个月来混合喂养对该婴儿生长发育状况的影响。请回答如下问题。测量婴幼儿胸围时，皮下脂肪较厚的婴幼儿软尺应()
已经没有多少人注意到瓶装饮用水的“真实身份”了。在商业部制定的软饮料分类国家标准中，瓶装饮用水是作为“饮料”一类定义的，其中包括了“饮用天然矿泉水、饮用纯净水和其他饮用水”。现在几乎没人把它当作饮料。它并非像形形色色的碳酸饮料那样可以选择，在人们看来，它们
某人以10000元投资买A股票，预计持有半年后将其售出，预计未来半年内获股利80元，未来半年股票市值为10500元的可能性为60％，市值为11000元的可能性为20％，市值为9500元的可能性为20％，投资者预期年持有收益率为()。
TheancientChinesebelievedthattheearth______.TheChinesethoughtthatthesunspentthenight______.

最新回复(0)

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

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

软考中级

根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

画出上述信息涉及的E—R图。将该E-R图转换为关系模型。

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx

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

有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()

不溶性药物制备栓剂时，应粉碎过几号筛，再与基质混匀（ ）。

上料单价法中，分部分项工程量的单价为( )。

某新建工程，采购一批直径12的螺纹钢筋200吨，钢筋的供应价格为4280元／吨，运费为60元／吨，运输损耗为0．25％，采购保管费率为1％，则该钢筋的采购单价为()元。

会计账簿中的总账应当保管15年。()

纳税人因有特殊困难，经税务机关核准延期缴纳税款的，需缴一定的滞纳金。()

赵某抱着6个月大的婴儿到儿童保健门诊体检，想了解孩子的营养状况，以观察6个月来混合喂养对该婴儿生长发育状况的影响。请回答如下问题。测量婴幼儿胸围时，皮下脂肪较厚的婴幼儿软尺应()

某人以10000元投资买A股票，预计持有半年后将其售出，预计未来半年内获股利80元，未来半年股票市值为10500元的可能性为60％，市值为11000元的可能性为20％，市值为9500元的可能性为20％，投资者预期年持有收益率为()。

TheancientChinesebelievedthattheearth______.TheChinesethoughtthatthesunspentthenight______.

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

不溶性药物制备栓剂时，应粉碎过几号筛，再与基质混匀（　　）。

上料单价法中，分部分项工程量的单价为(　　)。

TheancientChinesebelievedthattheearth.TheChinesethoughtthatthesunspentthenight.