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

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

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

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

软考中级

相关试题推荐

若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。
为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。
2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
阅读以下有关传统局域网络运行和维护的叙述，填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构，而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作，主要有：选择网络操作系统和网络连接协议等；配置网络服务
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

HLA-G对母胎免疫耐受的意义是
关于急性肺脓肿的叙述，错误的是
某单层工业厂房采用预制钢筋混凝土柱时，其基础应为()。
基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。
体验“好客山东”魅力，感受“文化圣地、度假天堂”神韵山东自古就有“孔孟之乡、礼仪之邦”的称谓，好客是齐鲁文化最具有识别性的标志，山东人的好客已经成为国内广泛认同的评价，山东省旅游局于冲局长高度概括地总结为：“好客文化”是齐文化、鲁文化共有的文化基
歌曲《五洲人民齐欢笑》选自歌剧()。
党在社会主义初级阶段的基本路线简要概括为()。
什么是媒介专业主义?结合实际论述其形成历史及基本原则。(中国传媒大学2012年研)
10.07Jamescalledyesterdaytosayhe’sflyingtoLondontomorrow.JamesisflyingtoLondonon______.
【B1】【B10】

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

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

软考中级

设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

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

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

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

HLA-G对母胎免疫耐受的意义是

关于急性肺脓肿的叙述，错误的是

某单层工业厂房采用预制钢筋混凝土柱时，其基础应为()。

基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。

歌曲《五洲人民齐欢笑》选自歌剧()。

党在社会主义初级阶段的基本路线简要概括为()。

什么是媒介专业主义?结合实际论述其形成历史及基本原则。(中国传媒大学2012年研)

10.07Jamescalledyesterdaytosayhe’sflyingtoLondontomorrow.JamesisflyingtoLondonon______.

【B1】【B10】

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

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