首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
admin
2009-02-15
93
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。
图3-4 有向图
选项
A、1526374
B、1526734
C、5123764
D、5126374
答案
C
解析
拓扑序列是将有向图中所有顶点排成一个线性序列,并且该序列满足:若在图中存在从顶点Vi到Vj的路径,则在该线性序列中,顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下:① 在有向图中选择一个入度为零(没有前驱)的顶点且输出之:② 从有向图中删除该顶点及从该顶点出发的所有弧;③ 重复上述两步,直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图,进行拓扑排序的顶点序列有:5126374、5126734、1526374和1526734。而选项C的“5123764”不是其中的一个拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/n3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1),“TCP端口”文本框应填入(2)。在E:\web目录中已有三个文件,如图2-3所示。为了使用户能正常访问该网站,在图2-3中应如何操作?
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域,不同区域代表了不同的可信度,默认的可信度由高到低的顺序为(1)。(1)备选答案:A.insi
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]某单位网络拓扑结构如图3-1所示。内部服务器和客户机使用私网地址,由路由器实现NAT转换。该单位在互联网上注册了域名test.com,在完成了网络和服务器的部署后,测试服务器与客
邮件服务器的配置有以下几个步骤,正确的安装顺序为:(1)。A.设置邮件服务器端口、邮箱根目录、认证方式B.邮件服务器中添加域、用户C.在邮件客户端软件中配置用户邮箱D.利用“配置您的服务器向导”安装相关组件图2-1中“身
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图2-32的哪个区域?图2-32中代理服务器还可以用哪些网络连接设备实现?
阅读以下基于VPN网络互连的设计、维护说明,根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城,公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。在网站结构的实现上,通常在逻辑上将网站分为3层:表示层、应用逻辑层和数据层。如果企业需要更改网站风格,则需要改动网站的(14)。A.表示层
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一,回答与WindowsServer2008安全管理相关的问题。
根据下面给出的一个VLAN的实例,回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分:行政部VLANl0,技术部VLAN20,市场部VLAN30,各部门之间还可以相互通讯。现有设备为:Cisco3640路由器,CiscoCata
In C language,functions are important because they provide a way to(69)code so that a large complex program can be written by co
随机试题
两个或两个以上机关联合行文时,必须经过的一道程序是()。
肠外营养的适应证是不能或不宜经口摄食超过
以下属于征收消费税的项目有()。
具体化技术是指心理咨询师帮助求助者()。
()是促进幼儿心理发展的最好的活动形式。
在相同情景或条件下,父母对孩子的教育有时候事倍功半,而换成其他人来教育时却产生了事半功倍的效果,这是()的作用。
有的哲学家说,在大风扬起的尘土中,每一粒尘土的运动状况都是纯粹必然的。这是一种()。
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候,因为这时公司会为在职员工发放年终奖,她需要计算每位员工的工资及奖金的个人所得税,还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作:将考生文件夹下的“Excel素材文
下列叙述中,正确的是()。
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing
最新回复
(
0
)