首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
admin
2013-05-11
24
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最适应的软件开发方法是(13)。
S-HTTP协议对C/S结构是(30)的,与HTTP协议的区别是使用了协议指示器。
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
项目管理工具中,描述一个项目中任务与任务之间依赖关系的是(11)。
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
以太网介质访问控制策略可以采用不同的监听算法,其中一种是:一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据,这种算法称为(1)监听算法,该算法的主要特点是(2)。(2011年下半年试题)(2)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
随机试题
下列不是企业技术开发对象的是
(2005年)图4.3—1为某环节的对数幅值随频率变化渐近线(图中dec表示10倍频程),在下列频率特性中哪个和图4.3—1相符合?()
背景材料:某施工单位承接了一座7×30m后张法预应力混凝土简支T梁桥,施工单位严格按照设计文件和相关施工技术规范的要求进行施工,并作了以下主要检验内容:混凝土强度、T梁的宽度和高度、梁长、支座表面平整度以及横系梁及预埋件位置。在质量控制方面,开展了主梁预
甲公司为增值税一般纳税人,适用的增值税税率为16%,2018年12月发生如下相关交易或事项:(1)3日,甲公司采用托收承付方式向乙公司销售商品一批,增值税专用发票上注明售价200万元,增值税税额32万元,该批商品成本为120万元,双方签订合同时,甲公司得
“猜想与假设”是科学探究的基本要素之一,以“声现象”一章的实验内容为例,说明教师如何提出问题引导学生进行猜想。
下列有关国家与本国货币名称不匹配的是()。
小红同学在学完素描后,很快就掌握了油画的绘画技巧。这一现象称为()。
2017年全国举办马拉松赛事达1102场,其中,中国田径协会举办的A类赛事223场,B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次,2016年、2015年马拉松赛事的参与人次分别为280万人次、150万人次。2017
设,又P1=,P2=,则().
ReadthearticlebelowaboutCrashingCarstoTextforHelp.Choosethecorrectwordtofilleachgap,fromA,BorC.
最新回复
(
0
)