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

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

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

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

软考中级

相关试题推荐

Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
下面关于以太网交换机部署方式的描述中，说法错误的是(59)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
在CSMA中，决定退让时间的算法为：①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；②如果信道忙，继续监听直至信道空闲并重复步骤①；③如果发送延迟了一个时间单位t，则重复步骤①。上述算法为(14)。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

随机试题

肺部占位性病变99mTc-MIBI显像，对出现的征象解释不正确的是
溃疡性结肠炎活动期最重要的症状是_______和_______。
局麻药的亲水性强有利于
下列法院的哪些行为属于送达行为?()
[2013年真题]对地下隧道的选线应特别注意避免()。
某施工单位承建了某市一家医院的门诊楼工程。工程为钢筋混凝土框架结构，当年9月开工，日平均气温为15℃左右。两个月后基础工程施工完成，此时受寒流影响，连续数天日平均气温降低到0.2℃。由于未及时采取措施，导致这段时间浇筑的混凝土板出现大面积冻害，抽样检查混凝
中国公民王某为国有企业的员工，2013年的收入情况如下；(1)单位每月支付工资、薪金5000元；此外，12月份取得劳动分红5000元；(2)业余撰写中篇财经小说．在北京晚报上连戴，3个月共取得稿酬收入20000元．因市场反响极好，该小说在财经出版社出版
过抛物线y2=4x的焦点，作直线与此抛物线相交于两点P和Q，那么线段PQ中点的轨迹方程是()．
Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】______sort—convert
A、Hewasonvacation.B、Hewassick.C、Hewasmovingabed.D、Hewasworkingforanothercompany.B题目询问该男士发生了什么事情。由女士的话“希望你感觉好一点

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

肺部占位性病变99mTc-MIBI显像，对出现的征象解释不正确的是

溃疡性结肠炎活动期最重要的症状是_______和_______。

局麻药的亲水性强有利于

下列法院的哪些行为属于送达行为?()

[2013年真题]对地下隧道的选线应特别注意避免()。

过抛物线y2=4x的焦点，作直线与此抛物线相交于两点P和Q，那么线段PQ中点的轨迹方程是()．

Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】______sort—convert

A、Hewasonvacation.B、Hewassick.C、Hewasmovingabed.D、Hewasworkingforanothercompany.B题目询问该男士发生了什么事情。由女士的话“希望你感觉好一点

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

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

溃疡性结肠炎活动期最重要的症状是_和_。