首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
admin
2021-01-13
83
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一条业主信息,且一个房号仅
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一条业主信息,且一个房号仅
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门,部门信息包括部门号、
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
(2012年下半年下午试题一)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下。(1)加入购物车。顾客浏览商品,点击加入购物车,
为验证程序模块A是否正确实现了规定的功能,需要进行(35):为验证模块A能否与其他模块按照规定方式正确工作,需要进行(36)。
随机试题
试述编制合并财务报表的一般程序。
急性肾小球肾炎病人急性期应绝对卧床休息,待水肿消退、_______、_______后,方可逐步增加活动量。
甲、乙双方签订了买卖合同,在合同履行过程中,发现该合同履行费用的负担问题约定不明确。根据合同法律制度的规定,在这种情况下,可供甲乙双方选择的履行规则有()。
下列哪一选项不属于侵犯专利权的行为?
某企业2002年年初未分配利润为-100万元,当年实现净利润1000万元,董事会决定按10%提取法定盈余公积,5%提取法定公益金,向投资者分配利润500万元。该企业可供投资者分配的利润为()万元。
按照皮亚杰的观点,前运算阶段的主要特征是()。
我们常说的噪声污染是指()。
下列语句与出处对应错误的是:
教学评价
用______语言编写的程序可由计算机直接执行。
最新回复
(
0
)