首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。
admin
2009-02-15
22
问题
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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题,我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
ASP是(1)网页制作技术。A.动态B.静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
阅读以下说明,回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2-1所示。采用DHCP服务器自动分配IP地址,其中DHCPServer2的地址池为202.117.12.3~202.117.12.128。
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspx从以下备选答案内为程序中(3)~(7)处空缺选择正确答案。(3)A.requestB.res
请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码,它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架,分别显示哪个文档?假设连接的数据记录集当前指向的记录见表6-10。写出以下ASP代码经过IIS服务器解释后的结果。<tdalign="center"width
何谓VLAN?VLAN的标准有哪些?请列举。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(17):光缆就是采用这种方式;(18):GSM通信中采用此方式;(19):用此方式60路话音可复用一个超群(Supergroup
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表
随机试题
运用唯物辩证法研究政治经济学,必须坚持的原则是________、________
患者,女,38岁,初产妇。因胎动明显减少1天入院。检查:血压95/65mmHg,脉率110次/min,胎膜已破,胎儿左枕前位,头先露S+2,胎心率100次/min。胎心检测提示多个晚期减速,子宫体压痛,宫口开大3cm。询问病史了解到:24小时前有大量清亮液
患者男性,47岁。昨晚饮白酒400ml后出现呕血来院急诊。既往无溃疡、肝病史。查体:血压100/60mmHg,脉搏95次/分,肝、脾未触及。患者出血的原因最可能是
任意一台消防联动控制器地址总数或火灾报警控制器(联动型)所控制的各类模块总数不应超过()。
甲公司向乙公司购入一批原材料,价值20万元,双方约定使用转账支票进行结算。于是甲公司出纳王某向乙公司签发了一张20万元的转账支票,王某在签发支票时使用普通的蓝色水笔填写,并且没有签章。乙公司将20万元的转账支票交给银行,银行认为此出票行为不合法,不予转账。
在中国境内的外商投资企业,会计记录文字符合规定的是()。
2003年7月26日在中国上海举办国际家电博览会,法国胜龙家用电器有限公司应邀参加展览。该公司在参展前向本国相关机构申领了一份《ATA单证册》,装运货物的运输工具于7月5日进境,7月6日该货物的收货人持《ATA单证册》向上海海关办理了货物申报。根据上述
A、 B、 C、 A图中为三个不同的场景或地点,因此考查的应当是地点。句中直接提到了No.1MiddleSchool,因此答案是[A]。
Ofallthedepressingstatisticsaboutalifetimeofconsumerexistence,thismaybethemostdistressing:eachofusisdestine
Manycountriesneedtodomoretooffereducationandtrainingforpeopleofallages.SosaysanewreportfromtheOrganizatio
最新回复
(
0
)