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

问题已知有向图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://jikaoti.com/ti/vBa7FFFM

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

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

软考中级

相关试题推荐

安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
下面有关RMON的论述中，错误的是__________。(2012年上半年试题)
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

衍生金融工具确认为交易性金融资产时，其采用的计量属性是
患者男，35岁。因发热、皮肤瘀斑5天来诊。查体：贫血貌，牙龈明显增生，胸骨压痛阳性。检测白细胞38×109／L，血红蛋白68g／L，血小板20×109／L；骨髓检查：原始细胞75％，POX染色弱阳性，PAS弥漫淡染，非特异性酯酶阳性，NaF后转为阴性，血、
男性患者，32岁，查体见胸壁压痛，其诊断可能为以下疾病，除外
耐青霉素酶的半合成青霉素是
根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚下部岩石开挖应符合的要求有（）。
我国实行()的缉私体制。
A、B、C、D共同投资设立了实创有限合伙企业。合伙协议约定：A、B为普通合伙人，分别出资20万元；C、D为有限合伙人，分别出资30万元；A执行合伙企业事务，对外代表实创企业。1月，A以实创企业的名义与甲公司签订了一份16万元的买卖合同。B获知后，认为该买
注意观察就会发现，高速公路并不是笔直的，每隔一段就会有一个弯道。高速公路不修成笔直的原因是()。
采用韦氏成人智力量表进行智力测查，老年期成绩保持较好的测验有()
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include

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

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

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

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

衍生金融工具确认为交易性金融资产时，其采用的计量属性是

男性患者，32岁，查体见胸壁压痛，其诊断可能为以下疾病，除外

耐青霉素酶的半合成青霉素是

根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚下部岩石开挖应符合的要求有（）。

我国实行()的缉私体制。

注意观察就会发现，高速公路并不是笔直的，每隔一段就会有一个弯道。高速公路不修成笔直的原因是()。

采用韦氏成人智力量表进行智力测查，老年期成绩保持较好的测验有()

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

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e