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

admin2009-02-15 20

问题 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://www.kaotiyun.com/show/7UjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?在IE显示的网页上，单击“搜索”按钮后，将会以(2)方式将输入的查询数据提交给服务器，并且触发(3)程序的执行，从而完成对手机类型的搜索请求。(2)A．getB．post
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域DNS服务器属性窗口如下图所示，当需要解析非本地域名时，在属性窗口中应如何设置?“IP地址”栏的内容应设置成(4)IP地址。(4)A．主域名服务器
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命
请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。
从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?从上述/etc/dhcp
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

随机试题

中动脉中膜中不含()
男，50岁，2个月来间歇性无痛性全程血尿，近3天来加重并伴有血块。B超示双肾正常；膀胱内有1．5cm×2．0cm×1．0cm新生物，有蒂。目前最常用的治疗方法是
下列关于人文社会经济资料的表述中，正确的有()。
被称为“当代雷锋精神的代表”的是()。
心理学家戴维斯在实验中，将被试者分为两组学习射箭。甲组受到详细指导：演示如何站立、握弓、放箭；乙组自行尝试，未受严格指导。经18次练习，甲组射中率为65％，乙组射中率为45％。这一实验结果表明，在动作技能的学习过程中()因素很重要。
党的十八大以来，以习近平同志为核心的党中央团结带领全党全国各族人民，紧紧围绕实现“两个一百年”奋斗目标和中华民族伟大复兴的中国梦，锐意进取，开拓创新，开辟了治国理政新境界，谱写了中国特色社会主义事业新篇章。明确新形势下对外工作战略目标。习近平总书
一项调查统计显示，肥胖者参加体育锻炼的月平均量，只占正常体重者的不到一半，而肥胖者的食物摄入的月平均量，基本和正常体重者持平。专家由此得出结论，导致肥胖的主要原因是缺乏锻炼，而不是摄入过多的热量。以下哪项如果为真，将严重削弱上述论证?
甲文土地朴康平我在黄河的摇篮中长大，那浑黄的土地铸就了我金子一样的情思。我记着：“
Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast
下列选项中，()标准着重于水平和主干布线拓扑、距离、介质选择、工作区连接、开放办公布线、设备间安装方法以及现场测试等内容。

最新回复(0)

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

程序员上午基础知识考试

软考初级

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命

请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?从上述/etc/dhcp

IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加

与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

中动脉中膜中不含()

男，50岁，2个月来间歇性无痛性全程血尿，近3天来加重并伴有血块。B超示双肾正常；膀胱内有1．5cm×2．0cm×1．0cm新生物，有蒂。目前最常用的治疗方法是

下列关于人文社会经济资料的表述中，正确的有()。

被称为“当代雷锋精神的代表”的是()。

甲文土地朴康平我在黄河的摇篮中长大，那浑黄的土地铸就了我金子一样的情思。我记着：“

Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast

下列选项中，()标准着重于水平和主干布线拓扑、距离、介质选择、工作区连接、开放办公布线、设备间安装方法以及现场测试等内容。

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro