下列选项中，不是如下有向图的拓扑序列的是( )。

admin2019-08-17 49

问题下列选项中，不是如下有向图的拓扑序列的是( )。

选项 A、1，5，2，3，6，4
B、5，1，2，6，3，4
C、5，1，2，3，6，4
D、5，2，1，6，3，4

答案D

解析拓扑排序每次选取入度为0的结点输出，经观察不难发现拓扑序列前两位一定是1，5或5，1(因为只有1和5的入度均为0，且其他结点都不满足仅有1或仅有5作为前驱)。因此D显然错误。

转载请注明原文地址:https://jikaoti.com/ti/DFGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

教育的定义是什么？
《百合花》讲的是通汛员和新媳妇的故事。()
Wecouldnotevenlookatthesun,forotherwisewe______.
患儿，5个月。小儿腹泻病10多天，经用抗生素治疗，小儿腹泻病已止，但口舌出现散在白屑，红晕不著，口干不渴，手足心热，舌红苔少。其诊断是()
申请领取施工许可证的条件包括()。
资产按变现或耗用时间的长短，可分为()。
水稻是亚洲主要的粮食作物，病虫害防治是保障其高产稳产的重要措施。完成问题。上表为2007年亚洲四个国家水稻生产情况的统计表。甲、乙、丙、丁代表的国家依次是()。
Inside　the　computer,　the　operation　system(of　another　software　module　called　a　data　communication(71))must　decide　which　program　w
TheUnitedKingdomisalsoknownbyitsofficialname______.
A、Itisessentialtomakeyousucceed.B、Itcanhelpapersonmaintaingoodhealth.C、Itmightprovethatyouareacreativeper

最新回复(0)

下列选项中，不是如下有向图的拓扑序列的是( )。

计算机408

学硕统考专业

“两个凡是”

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

教育的定义是什么？

《百合花》讲的是通汛员和新媳妇的故事。()

Wecouldnotevenlookatthesun,forotherwisewe______.

患儿，5个月。小儿腹泻病10多天，经用抗生素治疗，小儿腹泻病已止，但口舌出现散在白屑，红晕不著，口干不渴，手足心热，舌红苔少。其诊断是()

申请领取施工许可证的条件包括()。

资产按变现或耗用时间的长短，可分为()。

水稻是亚洲主要的粮食作物，病虫害防治是保障其高产稳产的重要措施。完成问题。上表为2007年亚洲四个国家水稻生产情况的统计表。甲、乙、丙、丁代表的国家依次是()。

Inside the computer, the operation system(of another software module called a data communication(71))must decide which program w

TheUnitedKingdomisalsoknownbyitsofficialname______.

A、Itisessentialtomakeyousucceed.B、Itcanhelpapersonmaintaingoodhealth.C、Itmightprovethatyouareacreativeper

Inside　the　computer,　the　operation　system(of　another　software　module　called　a　data　communication(71))must　decide　which　program　w