首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
admin
2021-01-13
79
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的重复代码。现采
阅读下列说明,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和Java代码,将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满300返100)等。现采用策略(St
阅读下列说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1);②波形的记录方式是(2)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(23);一个进程状态转换会引起另一个进程状态转换的是(24)。
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
随机试题
旬计划为月计划的调整和补充,一般变动范围为上下浮动不超过月计划的_______。
外搭铁式调节器,即与外搭铁型硅整流发电机配套工作的电子调节器。()
慢性丙型肝炎病毒的感染主要通过
负责制定国家助学贷款政策,确定中央部委所属高校年度国家助学贷款指导性计划的是()
教育促进个体个性化的功能包括()
_____mattersmostinlearningEnglishisenoughpractice.
三山五岳在中国虽不是最高的山,但都________在平原或盆地之上,这样也就显得格外________。东、西、中三岳都位于黄河岸边,黄河是中华民族的摇篮,是华夏祖先最早定居的地方。《诗经》中有“泰山岩岩,鲁邦所瞻”“嵩高维岳,骏极于天”等诗句,可以看出泰山
研究学校情境中学与教的基本心理学规律的科学是
“只有认清中国社会的性质,才能认清中国革命的对象、中国革命的任务、中国革命的动力、中国革命的性质、中国革命的前途和转变。所以,认清中国社会的性质,就是说,认清中国的国情。乃是认清一切革命问题的基本的根据。”近代中国最基本的国情是
WhichofthefollowingwordscanNOTbeusedtocomplete"I______seeheragain"?
最新回复
(
0
)