首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
admin
2021-01-13
34
问题
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
选项
A、1234576
B、1235467
C、2135476
D、2134567
答案
C
解析
对AOV网进行拓扑排序的方法如下。
(1)在AOV网中选择一个入度为0(没有前趋)的顶点且输出它。
(2)从网中删除该顶点及与该顶点有关的所有边。
(3)重复上述两步，直至网中不存在入度为零的顶点为止。
本题中只有序列“2135476”是其拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/3kCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1)处理借阅。借阅者
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
某营销企业拟开发一个销售管理系统，其主要动能描述如下。(1)接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。
编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
衡量数据压缩技术性能的重要指标是(20)。 Ⅰ．压缩比 Ⅱ．算法复杂度 Ⅲ．恢复效果 Ⅳ．标准化
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻
随机试题
一个市场中有许多厂商生产和销售有差别的同种商品的一种市场组织是()。
房地产销售阶段一般分为销售准备阶段和销售实施阶段。在销售准备阶段，主要的工作有以下几项()。
下列工程材料属于无机物的是()。
关于公路工程施工测量管理的说法，正确的有()。
关于科目汇总表会计账务处理程序，下列说法正确的是()。
公开发行公司债应在主承销商核查意见上签字的人员为()。Ⅰ．公司经理Ⅱ．内核负责人Ⅲ．项目负责人Ⅳ．协办人
特定行为目的税类的特点有()。
简述库存的作用
“听君一席话，胜读十年书”指的是()。
意识形态是指在一定的社会经济基础上形成的代表了某一阶级或社会集团的利益的系统的思想观念。下列属于意识形态的是()。
最新回复
(
0
)
