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

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

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

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

软考中级

相关试题推荐

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
适合使用原型法开发方法的情况是(9)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
在安装ApacheWeb安全服务器软件包时，想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力，则需要启动(30)软件包。
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

随机试题

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()
用放射性131I治疗甲状腺性相关眼病(Graves病)的适应证和禁忌证有哪些?
将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是(　　)。
根据有关规定，中外合资经营企业的外国投资者投资比例低于注册资本25%的，下列表述中，正确的是()。
从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率标价方法是()。
以下有关数组定义的语句序列中，错误的是______。
Questions26-30Identifywhichspeakerisbeingreferredtoineachstatement.Writethecorrespondingletteronyouranswershe
HistoricalBackground→TheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicandoneoffou
Thiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertificateinEnglish.Syllabus(课程大纲)Spe
Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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

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

软考中级

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean

适合使用原型法开发方法的情况是(9)。

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

在安装ApacheWeb安全服务器软件包时，想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力，则需要启动(30)软件包。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

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

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()

用放射性131I治疗甲状腺性相关眼病(Graves病)的适应证和禁忌证有哪些?

将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是( )。

根据有关规定，中外合资经营企业的外国投资者投资比例低于注册资本25%的，下列表述中，正确的是()。

从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率标价方法是()。

以下有关数组定义的语句序列中，错误的是______。

Questions26-30Identifywhichspeakerisbeingreferredtoineachstatement.Writethecorrespondingletteronyouranswershe

HistoricalBackground→TheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicandoneoffou

Thiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertificateinEnglish.Syllabus(课程大纲)Spe

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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

二级资质物业服务企业可以承接_万平方米以下的住宅项目和_万平方米以下的非住宅项目的物业管理业务。()

将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是(　　)。