已知有向图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 19

问题已知有向图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

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

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

软考中级

相关试题推荐

数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

随机试题

A.整合感染B.慢病毒感染C.两者均是D.两者均非人类免疫缺陷病毒的感染类型属于()
信阳公司委托某加工厂加工材料一批(属于应税消费品)。发出加工用原材料的实际成本为30万元，支付的加工费用为24万元(不含增值税)，适用的消费税税率为10％。材料加工完毕后收回验收入库，收回的材料继续用于加工应税消费品。加工费用和增值税、消费税均以银行存款付
目前诊断颅内占位性病变最安全可靠的检查是()
女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。最可能的诊断是
破伤风通常最先受影响的肌群是
多囊卵巢综合征的临床表现包括()。
[2012专业知识真题下午卷]某电网企业110kV变电站，两路电源进线，两路负荷出线(电缆线路)，进线、出线对端均为系统内变电站，四台主变压器(变比为110／10．5kV；110kV为单母线分段接线，每段母线接一路进线、一路出线，两台主变压器；主变压器高压
根据《建筑工程建筑面积计算规范》(GB／T50353—2014)，不计算建筑面积的是()。
叔本华说“单个的人是软弱无力的，就像漂流的鲁滨逊一样。只有同别人在一起，他才能完成许多事业。”结合实际谈谈你的理解。
下面属于黑盒测试方法的是

最新回复(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)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

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

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

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

A.整合感染B.慢病毒感染C.两者均是D.两者均非人类免疫缺陷病毒的感染类型属于()

目前诊断颅内占位性病变最安全可靠的检查是()

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。最可能的诊断是

破伤风通常最先受影响的肌群是

多囊卵巢综合征的临床表现包括()。

根据《建筑工程建筑面积计算规范》(GB／T50353—2014)，不计算建筑面积的是()。

叔本华说“单个的人是软弱无力的，就像漂流的鲁滨逊一样。只有同别人在一起，他才能完成许多事业。”结合实际谈谈你的理解。

下面属于黑盒测试方法的是

已知有向图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)。