首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(26)为图8-7所示有向图的一个拓扑序列。
admin
2013-05-11
38
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(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://kaotiyun.com/show/ibRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在软件生存期中,用户的参与主要在 ______ 。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
某高可靠性计算机系统由图2-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度只为(4)。
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
如果一个公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
设信道带宽为3400Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为__________。(2009年上半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
下列淋巴细胞中,不属于固有免疫细胞的是
关于X线机的基本组成,错误的说法是
分清症状的主次后,按主要症状提出一个具体疾病,与所提出的疾病理论上进行对照印证,属于()。
A.β受体阻滞剂B.利尿剂C.α受体阻滞剂D.血管紧张素Ⅱ受体阻滞剂E.钙离子通道阻滞剂糖尿病肾病合并高血压首选()
在确定各项工程开竣工时间和相互搭接关系时,应考虑的因素有()。
某教育部考试中心与行业主管部门合作开展考试业务,共取得收入120万元,其中支付行业主管部门合作费50万元,本月开展与考试相关的培训活动,取得收入12万元,其中包括为培训人员提供的复习资料6万元。则该教育部考试中心应缴纳的营业税为()。
下列各项中,运用每股收益分析法进行资本结构优化时,需计算的指标是()。
甲公司由王某、张某、李某共同投资设立,因缴资需要,在P银行设立临时存款账户。2017年1月7日公司成立,王某为法定代表人,甲公司将P银行的临时存款账户转变为公司的基本存款账户。2018年2月10日,甲公司因资金需求,在Q银行借款300万元,开立了一般存款
对剥夺政治权利的罪犯由公安机关负责执行。()
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
最新回复
(
0
)