首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图,(39)不是其的一个拓扑序列。 图3-4 有向图
admin
2009-02-15
34
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图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://jikaoti.com/ti/bDW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答向题1至问题5,将解答填入对应的解答栏内。【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。(1)操作系统:WindowsServer2003,安装在D盘;(2)双网卡:IP地址分别是1
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图2-32的哪个区域?在代理服务器关机的情况下,区域(B)中计算机能否访问Internet?
综合布线系统由6个子系统组成,将图2-34中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图2-35(a)所示,另一端线序如图2
配置WindowsServer2003DNS服务器的步骤是,为该服务器分配一个(1)地址,然后在控制面板的“添加或删除程序”对话框中选择(2),然后进入“(3)”对话框,在其子组件框中选择“域名系统(DNS)”复选框后,就可以在WindowsSer
该商务网站有一个购物车模块,购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况,将(1)~(3)空缺处对session对象处理方式的内容填
以下技术组合中,(1)不能开发出动态网页。A.HTML+JSPB.HTML+XMLC.XML+JSPD.XML+ASP下面给出[搜索]按钮激发过程的代码。请将(2)~(4)空缺处的HTML代码填写完整。
传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?
常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?简述WWW的工作过程。
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
If your diskette has been(69), the computer can not store any new information on it.
随机试题
门静脉高压症的临床表现为
关于正常成人肝大小的叙述,不正确的是
吐温类产生昙点的原因是
在管网中经常充满压力水,火灾发生时,喷头受热自动打开喷水灭火,这种系统称()。
衡量组织结构是否合理的主要标准之一是()。
请在下列五个句子或词语当中选择一个作为自己的座右铭。并结合自身实际谈谈你为什么这样选。1.一片冰心在玉壶;2.长风破浪会有时,直挂云帆济沧海;3.闻鸡起舞;4.宁静致远;5.壁立千仞。无欲则刚。
作者举“推敲”为例,要说明什么?下面说法正确的一项是:这段文字在思路上十分严谨,下面对本段写作思路的表述不够准确的一项是:
“帐篷式”编排法
求
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
最新回复
(
0
)