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

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

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

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

软考中级

相关试题推荐

利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息，为(56)空缺处选择合适的命令/参数，实现交换机
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明

随机试题

患者，女性，22岁。因右下智齿低位埋伏阻生，要求拔除。在麻醉过程中患者发生晕厥，处理措施中错误的是()
沈阳车站大厅补风，风机总效率为60％，按照普通机械通风要求，风机最大压力值不超过________Pa。
沥青混凝土路面接缝必须紧密、平顺，上下层的纵缝应错开(　　)以上。
某企业“其他应收款”期初余额为借方2500元，本期支付的存出保证金为1000元，支付预借差旅费1000元，采用定额制备用金的一车间前来报销办公费1500元，出差人员退回多余预支款100元(原预支800元)，该企业“其他应收款”期末余额为()元。
E组与F组贸易术语的主要区别在于()。
制定内部转移价格应按()原则进行。
以下有关利率平价理论的叙述正确的有()。
古诗《鹅》可供儿童吟咏，其作者是()。
下列哪些选项属于党的十七大提出的在政治建设方面的目标要求?()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个

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

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

软考中级

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

患者，女性，22岁。因右下智齿低位埋伏阻生，要求拔除。在麻醉过程中患者发生晕厥，处理措施中错误的是()

沈阳车站大厅补风，风机总效率为60％，按照普通机械通风要求，风机最大压力值不超过________Pa。

沥青混凝土路面接缝必须紧密、平顺，上下层的纵缝应错开( )以上。

E组与F组贸易术语的主要区别在于()。

制定内部转移价格应按()原则进行。

以下有关利率平价理论的叙述正确的有()。

古诗《鹅》可供儿童吟咏，其作者是()。

下列哪些选项属于党的十七大提出的在政治建设方面的目标要求?()

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

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

沥青混凝土路面接缝必须紧密、平顺，上下层的纵缝应错开(　　)以上。