已知有向图G=(V，E)，其中V={V1，V2，V3，V4,　V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，　＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

admin2009-02-15 30

问题已知有向图G=(V，E)，其中V={V1，V2，V3，V4,　V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，　＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

选项 A、V3，V1，V4，V5，V2，V6
B、V3，V4，V1，V5，V2，V6
C、V1，V3，V4，V5，V2，V6
D、V1，V4，V3，V5，V2，V6

答案A

解析按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。

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

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

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

软考中级

相关试题推荐

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(37)等
11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

随机试题

某商品流通企业在经营中发现，钢材的销售额(万元)与机械工业产值(亿元)有密切关系。根据近15年的统计资料，得出回归系数a=3279，b=55，预计下一年的机械工业总产值为3500亿元，用一元线性回归分析法预测，下一年的钢材销售额为()万
环球资源公司的前身亚洲资源公司成立于1971年，它是一家专门出版各类专业贸易杂志的媒介机构，特别在国际贸易推广方面具有丰富的经验。当网际网络刚刚萌芽之时，公司看到了网络的未来与前景，在深入研究了网络的特性之后，环球资源公司于1995年就涉入因特网，开始电子
哪项不属于移植前组织配型检查()
男性，65岁。咳嗽，憋气就诊。CT肺动脉造影如下图，可考虑为
A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴
角化囊肿属于()。
下列哪项不属于建筑的空间结构体系？()
甲公司为从事石油化工及投资的大型企业。甲公司下属子公司乙公司于2010年在香港成功发行股票并上市。2013年9月乙公司购入总部位于英国的丙公司4．2％的股份。经过与丙公司的接触，乙公司认为，全面收购丙公司符合其长远发展目标。丙公司在尼日利亚的全资子公司是其
企业取得的下列收入，属于企业所得税免税收入的有()。
在我国中部及西南部的一些山区里,生长着一种低矮的小树木,每当十月果熟时节,远远望去,每株树上都长满了一颗颗酷似羽毛球的果实,人们称它作羽毛球树。羽毛球树属于檀香科,虽只有1-3米高,但枝繁叶茂。其果实直径只有1厘米左右,但每个果实顶端都长着四根3-4厘米长

最新回复(0)

已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。

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

软考中级

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

哪项不属于移植前组织配型检查()

男性，65岁。咳嗽，憋气就诊。CT肺动脉造影如下图，可考虑为

A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴

角化囊肿属于()。

下列哪项不属于建筑的空间结构体系？()

企业取得的下列收入，属于企业所得税免税收入的有()。

已知有向图G=(V，E)，其中V={V1，V2，V3，V4,　V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，　＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。