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

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

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

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

软考中级

相关试题推荐

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。
WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
下面有关RMON的论述中，错误的是__________。(2012年上半年试题)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

Dandy—Walker畸形较少合并
对配送货物进行重新包装、打捆是为了()。
简述急性糜烂性胃炎的常见病因。
A．产生络合物，妨碍吸收B．产生或增加毒性C．产生沉淀，降低药物疗效D．抑制药物活性E．引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。
某大型石油化工公司开展QC小组活动已经有5年，为了保证成立的小组都能获得良好的业绩，公司质量管理部作为该项活动的管理部门，希望注册的小组都要进行初选。对那些主要由工人组成、没有技术人员参加的小组，以及选题太小、预期经济效益不高的小组就筛选掉，从而保证该企业
新加坡又称“狮子城”，其著名旅游景点有()。
请结合案例和所学的知识回答问题。B商场曾向某企业购买一批价值为30万元的货物，该企业在发货后向B商场通过电话和邮件的方式催收货款，但是B商场多次以各种理由推迟付款。企业只好派出内部管理人员到B商场上门催收货款。B商场与该企业是长期的合作
普通电池上显示的符号AA或AAA表明的意思是()。
From:JessicaTaylorTo:hr@thompsongift.comSubject:ResumeTowhomitmayconcern:Hello!IamJessicaTaylorandIsawyou
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

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

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

软考中级

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Dandy—Walker畸形较少合并

对配送货物进行重新包装、打捆是为了()。

简述急性糜烂性胃炎的常见病因。

A．产生络合物，妨碍吸收B．产生或增加毒性C．产生沉淀，降低药物疗效D．抑制药物活性E．引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。

新加坡又称“狮子城”，其著名旅游景点有()。

普通电池上显示的符号AA或AAA表明的意思是()。

From:JessicaTaylorTo:hr@thompsongift.comSubject:ResumeTowhomitmayconcern:Hello!IamJessicaTaylorandIsawyou

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

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

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。