首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于下面所示的有向图,_____________是其拓扑序列。
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于下面所示的有向图,_____________是其拓扑序列。
admin
2021-01-13
72
问题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于下面所示的有向图,_____________是其拓扑序列。
选项
A、1234576
B、1235467
C、2135476
D、2134567
答案
C
解析
对AOV网进行拓扑排序的方法如下:
(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;
(2)从网中删除该顶点及与该顶点有关的所有边;
(3)重复上述两步,直至网中不存在入度为零的顶点为止。
本题中只有序列“2135476”是其拓扑序到。
转载请注明原文地址:https://kaotiyun.com/show/mTCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】有如下关系数据库:S(SNO,SN,STATUS,CITY)P(PNO,PN,COLORS,WEIGHT)J(JNO,JN,CITY)SPJ(SN
读下列程序说明和C程序,将应填入(n)处。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示,请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A.用户需求和功能需求B.需求
请认真阅读以下关于电子政务信息整合的叙述,根据要求回答问题1~问题4。[说明]公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设,可以改善政府的公共服务质量,提高社会监管的效率和准确性,加强宏观经济调控的科学性。
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图1
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模,如图4-20所示,其中类Engine表示发动机引擎,类Wheel表示车轮,类Body表示车身,类Drive
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明及图13-8和图13-9,回答问题,将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息:任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
(2013年下半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有
随机试题
此孕妇何时去医院待产为宜如血糖控制良好,无其他合并症时,何时终止妊娠为宜
急性肾炎限盐饮食每日供盐
构件式玻璃幕墙安装,密封胶嵌缝施工正确的技术要求是()。
凡是具备相对独立完成会计数据输入、处理和输出功能模块的软件均可视为会计核算软件。()
SaveWaterWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbrief
下列对数据访问页与Access数据库的关系的描述中正确的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
在考生文件夹下打开EXCEL.XLSX文件:(1)将工作表Sheet1命名为“降雨量统计表”,然后将工作表的A1:H1单元格合并为一个单元格,单元格内容水平居中;计算“平均值”列的内容(数值型,保留小数点后1位);计算“最高值”行的内容置B7:G
Jackoughtnotto______mehersecret,buthemeantnoharm.
Two-thirdsofAmericansareoverweightorobese.Developingcountriesarecatchingup.InChinanearly30%ofadultsaretoowid
最新回复
(
0
)