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

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

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

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

软考中级

相关试题推荐

关于曼彻斯特编码，下面叙述中错误的是(14)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表如表2-1所示。若给定一十进制逻辑地址为8644，其十进制物理地址是(12)。
DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

2岁女性婴儿，流涕3天，发热2天，今日在家中突然抽搐，意识不清，持续5分钟左右，面色、口唇青紫，抽搐后处于昏睡状态，既往有类似发病史，来院途中又发作1次。体检体温39．2℃，脉搏124次/分，呼吸26次/分，昏睡，咽部充血，其他无特殊异常，初步诊断为上呼吸
急性胰腺炎腹痛时采取下列哪种体位可缓解疼痛
前牙外伤的根管感染根管久治不愈
A．祛风湿止泻B．祛风湿止痛C．祛风胜湿清热D．祛风胜湿化痰E．祛风湿，补肝肾九味羌活汤和羌活胜湿汤共同点是
高速公路、一级公路、二级公路及有抗(盐)冻要求的三、四级公路}昆凝土路面使用的砂应不低于()。
长江公司采用资产负债表债务法核算其所得税，适用的所得税税率为25％。2015年12月31日，长江公司将一幢自用办公楼转换为投资性房地产，并采用公允价值模式进行后续计量。2015年12月31日，该办公楼的账面原值为3000万元，已计提折旧600万元，未计提
【2017上】古希腊哲学家苏格拉底创立了“产婆术”。它体现的主要教学方法是()。
某一伸缩自适应型控制系统能够根据组成系统组件的型号、数量和顺序的不同来执行相应的不同的控制功能。这个控制系统只能是由a、b、c、d、e这5个组件中的几个按从左到右的顺序组合而成，而且组件组合成控制系统必须符合以下规律：(1)两个或两个以上的组件才能
微分方程y’’+4y=cos2x的通解为y=______．
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when【C1】______nitroglycerine(硝化甘油),wouldmakeex

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

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

软考中级

关于曼彻斯特编码，下面叙述中错误的是(14)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表如表2-1所示。若给定一十进制逻辑地址为8644，其十进制物理地址是(12)。

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

急性胰腺炎腹痛时采取下列哪种体位可缓解疼痛

前牙外伤的根管感染根管久治不愈

A．祛风湿止泻B．祛风湿止痛C．祛风胜湿清热D．祛风胜湿化痰E．祛风湿，补肝肾九味羌活汤和羌活胜湿汤共同点是

高速公路、一级公路、二级公路及有抗(盐)冻要求的三、四级公路}昆凝土路面使用的砂应不低于()。

【2017上】古希腊哲学家苏格拉底创立了“产婆术”。它体现的主要教学方法是()。

微分方程y’’+4y=cos2x的通解为y=______．

YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when【C1】______nitroglycerine(硝化甘油),wouldmakeex

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