首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G＝(V，A)，其中V＝{a，b，c，d，e}，A＝{，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
已知有向图G＝(V，A)，其中V＝{a，b，c，d，e}，A＝{，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
admin
2022-06-07
51
问题
已知有向图G＝(V，A)，其中V＝{a，b，c，d，e}，A＝{
，
，
，
，
，
}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
选项
A、a，d，c，b，e
B、d，a，b，c，e
C、a，b，d，c，e
D、a，b，c，d，e
答案
D
解析
对AOV网进行拓扑排序的方法和步骤是：
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0)，并且输出它；
(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；
(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/g33i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
下面关于电子邮件的说法中，不正确的是()。
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
浮点加、减中的对阶应()。
随机试题
根据《水利水电工程标准施工招标文件》，投标报价的评审中，不一定涉及的因素包括()。
一般各种施工合同示范文本都由()组成。
在固定资产系统的下列操作中，需要进行资产变动处理的有()。
甲公司为增值税一般纳税人，适用的增值税税率为17％。甲公司购入原材料，增值税专用发票注明价款为50万元，增值税为8．5万元，支付装卸费为0．3万元，入库前挑选整理费为0．2万元，运费为0．1万元(假设不考虑增值税)，原材料入账价值为()万元。
刑事司法工作除依据《刑法》外，还依据以下哪部法律?()
2010年我国在线教育市场规模为491．1亿元，到2015年在线教育市场突破千亿元大关，达1171亿元。与热闹的市场相对的是，行业整体面临较大的盈利困难。截至2015年年底，我国约有9500家从事互联网教育的公司，经过对其中400家在线教育平台调查发现
A．O-连接的糖蛋白B．N-连接的糖蛋白C．两者均是D．两者均不是寡糖链中含唾液酸和岩藻糖的是
下列关于ServrUFTP服务器安装和配置的描述中，错误的是()。
WhichofthefollowingsentencesisINCORRECT?
HowlongdidLourdesSantiagoworkatPascalBusinessSystem?Whatactivitieswasheinvolvedinwhenhehadhispracticeinth
最新回复
(
0
)
