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

admin2009-02-15 24

问题 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。
从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码：(1)；默认网关：(2)。
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器PCn不能访问Web服务器，网管员作了如下检查：①PCn可以通过Internet进行QQ聊天；②外部网络可以访问本地Web服务器
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”并且文字渐隐渐现，然后显示“hello!”，并且文字渐隐渐现。[HTML文本]
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某单位网络拓扑结构如图3-1所示。内部服务器和客户机使用私网地址，由路由器实现NAT转换。该单位在互联网上注册了域名test.com，在完成了网络和服务器的部署后，测试服务器与客
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
数据结构中的树最适合用来表示______的情况。

随机试题

—Doyoufeellikedoinganythingthisweekend,Jerry?——____________
临床治疗子痰初起，常选用的方剂是
患者，男，55岁。因心力衰竭使用洋地黄进行治疗。治疗期间的下列医嘱中，护士应对哪项提出质疑和核对
2000年8月21日，甲因犯诈骗罪被人民法院判处有期徒刑3年，缓刑5年。2005年6月20日，甲又犯盗窃罪。对于甲的量刑，下列表述哪些是正确的？
水资源的状况，在城市总体规划的哪个环节起到制约性作用?
某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为(　　)万元。
商用房贷款的贷款期限在1年以内(含1年)的，实行合同利率，遇法定利率调整可分段计息。()
第二代窄带数字移动通信使用的技术为()。
下列表述中，不能体现环境对人身心发展的影响的是()。
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

最新回复(0)

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

程序员上午基础知识考试

软考初级

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码：(1)；默认网关：(2)。

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器PCn不能访问Web服务器，网管员作了如下检查：①PCn可以通过Internet进行QQ聊天；②外部网络可以访问本地Web服务器

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”并且文字渐隐渐现，然后显示“hello!”，并且文字渐隐渐现。[HTML文本]

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign="center"width

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

数据结构中的树最适合用来表示______的情况。

—Doyoufeellikedoinganythingthisweekend,Jerry?——____________

临床治疗子痰初起，常选用的方剂是

患者，男，55岁。因心力衰竭使用洋地黄进行治疗。治疗期间的下列医嘱中，护士应对哪项提出质疑和核对

2000年8月21日，甲因犯诈骗罪被人民法院判处有期徒刑3年，缓刑5年。2005年6月20日，甲又犯盗窃罪。对于甲的量刑，下列表述哪些是正确的？

水资源的状况，在城市总体规划的哪个环节起到制约性作用?

某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为( )万元。

商用房贷款的贷款期限在1年以内(含1年)的，实行合同利率，遇法定利率调整可分段计息。()

第二代窄带数字移动通信使用的技术为()。

下列表述中，不能体现环境对人身心发展的影响的是()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为(　　)万元。