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

admin2019-08-17 69

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

选项 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://www.kaotiyun.com/show/37Ci777K

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

随机试题

血气分析检测项目不包括
同一被照体的不同部位产生不等量的放大，称为
对非特异投射系统的叙述，错误的是
甲公司经批准于2012年1月1日以50000万元的价格(不考虑相关税费)发行面值总额为50000万元的可转换公司债券。该可转换公司债券期限为5年，每年1月1日支付上年利息、票面年利率为4％，实际年利率为6％。(P／A，6％，5)=4．2124，(P／F
()体现东道主对各国宾客的礼遇。
Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan
“历史小过足追求着自已目的的人的活动而已”，这句话表明
1905年11月，孙中山在《民报》发刊词中将中国同盟会的政治纲领概括为()。
In1971ateamofexpertspreparedareportentitled"TheLimitsofGrowth,"based(1)_____acomputeranalysisoffutureeconom
TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash

最新回复(0)

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

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

血气分析检测项目不包括

同一被照体的不同部位产生不等量的放大，称为

对非特异投射系统的叙述，错误的是

()体现东道主对各国宾客的礼遇。

Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan

“历史小过足追求着自已目的的人的活动而已”，这句话表明

1905年11月，孙中山在《民报》发刊词中将中国同盟会的政治纲领概括为()。

In1971ateamofexpertspreparedareportentitled"TheLimitsofGrowth,"based(1)_____acomputeranalysisoffutureeconom

TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash