首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
admin
2013-05-11
21
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
选项
A、1 2 3 4 5 6 7
B、1 5 2 6 3 7 4
C、5 1 2 6 3 4 7
D、5 1 2 3 7 6 4
答案
B
解析
拓扑排序是将AOV网中所有顶点排成一个线性序列,该序列满足:若在AOV网中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。拓扑排序即指对AOV网构造拓扑序列的操作。对AOV网进行拓扑排序的方法如下。(1)在AOV网中选择一个入度为零的顶点且输出它;(2)从网中删除该顶点及与该顶点有关的所有边;(3)重复上述两步,直至网中不存在入度为零的顶点为止。若在AOV网中考查各项点的出度,并按下列步骤进行排序,则称为逆拓扑排序。(1)在AOV网中选择一个没有后继的顶点且输出它;(2)从网中删除该顶点,并删去所有到达该顶点的弧;(3)重复上述两步,直至网中不存在出度为零的顶点为止。
转载请注明原文地址:https://jikaoti.com/ti/jrf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Windows系统下,通过运行(37)命令可以打开Windows管理控制台。
信源以3:2的比例分别发出信号“1”和“0”。由于信道受到干扰,当发出“1”时,接收到“1”的概率为0.8,当发出“0”时,接收到“0”的概率为0.9。那么信宿接收到“1”时产生误码的概率为(10)。
在OSI参考模型中,实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint,ap,亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存,太多的ieee802.11标准
有一种NAT技术叫做“地址伪装(Masquerading),下面关于地址伪装的描述中正确的是____________。
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
某网络结构如下图所示。在Windows操作系统中,Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
软件产品的可靠性并不取决()。
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16Kx8bit的存储器芯片构成该内存,至少需要__________片。
随机试题
当今世界的和平问题是指()。
灭菌后的无菌物品应存放于阴凉干燥、通风良好的物架上,正确的要求是()
患者,女,25岁,结婚2年,未孕,闭经4个月,泌乳,体重较前增加。为进一步明确诊断,以下检查最有意义的是
A.清解透表汤B.透疹凉解汤C.凉营清气汤D.清胃解毒汤E.化斑解毒汤
提高医疗质量的物质基础是提高医疗质量的精神力量是
礼仪的原则不包括
投资人宁愿损失在建厂准备阶段耗费的投资而放弃继续投资,这是建设工程风险对策的( )。
符合路基压实要求的是()。
审计人员对某公司购货与付款循环进行审计。该公司明细往来账户年末余额及本年度进货总额如下,应选择()进行函证。
Theirairofcheerfulself-sacrificeandendlesscomplaisancewonthemundeservedpraise,fortheirseeminggallantrywaswholly
最新回复
(
0
)