4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

admin2009-02-15 6

问题 4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C3

答案D

解析对一个有向无环图(Directed　Acyclic　Graph，DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若＜u，v＞∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。

转载请注明原文地址:https://kaotiyun.com/show/7UjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试【问题2】的设置是否成功。(2)A．pingtest.com.cnB．netstattest.com.c
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出
Whatisthecontrapositiveoftherelationrepresentedintheexhibitshownbelow?()

随机试题

糖代谢和脂肪分解代谢可转变生成的是氨基酸氧化分解代谢的中间产物是
城市规划与建设受自然条件的影响很大，在选择城市用地时，具有决定性影响的自然条件是：
根据我国公司法，国有独资公司的经理由()聘任或解聘。
因劳动者本人原因给用人单位造成经济损失的，每月扣除经济损失的赔偿部分不得超过劳动者当月工资的()。
国家机关及其工作人员在作出下述（）行为造成损害的，受害人有权取得国家赔偿。
1/2，1/8，1/24，1/48，（）
定积分sin(x2)dx取值
有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
•ReadthearticlebelowaboutMOO．•ChoosethecorrectwordtofilleachgapfrOmA，B，CorD．•Foreachquestion(21-30)，
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

最新回复(0)

4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

程序员上午基础知识考试

软考初级

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试【问题2】的设置是否成功。(2)A．pingtest.com.cnB．netstattest.com.c

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar可以使用命令(7)来查看网络接口的运行情况。输入该命令后，系统的输出信息如下。eth0

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

A computer network links computers together to allow users to share hardware, software, and(73)

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

Whatisthecontrapositiveoftherelationrepresentedintheexhibitshownbelow?()

糖代谢和脂肪分解代谢可转变生成的是氨基酸氧化分解代谢的中间产物是

城市规划与建设受自然条件的影响很大，在选择城市用地时，具有决定性影响的自然条件是：

根据我国公司法，国有独资公司的经理由()聘任或解聘。

因劳动者本人原因给用人单位造成经济损失的，每月扣除经济损失的赔偿部分不得超过劳动者当月工资的()。

国家机关及其工作人员在作出下述（）行为造成损害的，受害人有权取得国家赔偿。

1/2，1/8，1/24，1/48，（）

定积分sin(x2)dx取值

有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

•ReadthearticlebelowaboutMOO．•ChoosethecorrectwordtofilleachgapfrOmA，B，CorD．•Foreachquestion(21-30)，

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；