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

问题已知有向图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://www.kaotiyun.com/show/EPxZ777K

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

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

软考中级

相关试题推荐

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。
2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

随机试题

诸子百家中与儒家并称显学的是【】
求过点M0(－1，2，1)且与两平面π1：x＋y－2z＝1和π2：x＋2y—z＝1平行的直线方程．
患者，女，13岁，颈前区，舌骨下方出现囊性肿块，边界清楚，光滑，伸舌时上下移动。最可能的诊断是
一般物品的寿命有限,可以大量重复生产,其价值通常随着时间的流逝而降低,故有折旧。而土地由于具有不可毁灭性,不能再生产,其价格通常随着时间的流逝而自然升高,不仅无折旧,而且有增值,当然也有例外的情况,如一座矿山城镇,矿物被开采完后如果没有其他产业兴起,则地价
公共建筑门厅出入口部分的设计，主要依据是()。
城市规划的作用体现在以下几个方面，但不包括()。
磁力起动器的组成是由()。
(1)宏观调控(2)通货膨胀(3)投资减少(4)物价回落(5)经济过热
以下各存储器中，存取速度最快的一种是()。
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

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

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

软考中级

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。

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

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

诸子百家中与儒家并称显学的是【】

求过点M0(－1，2，1)且与两平面π1：x＋y－2z＝1和π2：x＋2y—z＝1平行的直线方程．

患者，女，13岁，颈前区，舌骨下方出现囊性肿块，边界清楚，光滑，伸舌时上下移动。最可能的诊断是

公共建筑门厅出入口部分的设计，主要依据是()。

城市规划的作用体现在以下几个方面，但不包括()。

磁力起动器的组成是由()。

(1)宏观调控(2)通货膨胀(3)投资减少(4)物价回落(5)经济过热

以下各存储器中，存取速度最快的一种是()。

StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

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