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

admin2019-08-17 45

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

选项 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

学硕统考专业

相关试题推荐

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

女性，20岁。反复发作性呼吸困难、胸闷、咳嗽3年，每年春季发作，可自行缓解。此次已发作1天，症状仍持续加重，体检：双肺满布哮鸣音，心率88次/分，律齐，无杂音。该患者的诊断应首先考虑为（）
A．人格障碍、记忆及智能障碍B．脑电图无异常C．先兆和前驱症状D．一般无意识和智能障碍E．癫痫自动症癫痫发作时精神障碍可出现
患者男性，35岁。间歇性上腹痛5年，加重10天，呈空腹痛，进食后缓解，查体：腹平软，无压痛，肝脾未触及，X线钡餐示：十二指肠变形。
混凝土实体检验的主要检验项目是()。
根据我国银监会制订的《商业银行风险监管核心指标》，其中关于非信贷资产准备充足率的表述，下面选项中不正确的是()。
我国现存最古老、最高的一座木构大塔是()。
为防止在校学生醉酒、酗酒。某高校出台“禁酒令"，禁止大学生聚餐、聚会时饮酒，规定学生聚餐前要填写书面申请，并在聚餐时辅导员必须全程在场。对此，有人表示赞同，但是有人认为学校管得太严。你怎么看?
某游乐园提供打折的团体门票。当团队人数低于50时，票价为10元／人；团队人数在51一100时，票价为8元／人；团队人数超过100时于，票价为5元／人。某校甲班有50多人，乙班不足50人，如果以班为单位分别购买门票，两个班一共应付944元；如果两个班联合起
无产阶级领袖在革命和建设中发挥了重大作用。但无产阶级领袖是人而不是神，必然受到一定历史条件的限制，有时也会有这样或那样的失误。评价无产阶级领袖人物，必须()
栈和队列的共同点是()。

最新回复(0)

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

计算机408

学硕统考专业

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

女性，20岁。反复发作性呼吸困难、胸闷、咳嗽3年，每年春季发作，可自行缓解。此次已发作1天，症状仍持续加重，体检：双肺满布哮鸣音，心率88次/分，律齐，无杂音。该患者的诊断应首先考虑为（）

A．人格障碍、记忆及智能障碍B．脑电图无异常C．先兆和前驱症状D．一般无意识和智能障碍E．癫痫自动症癫痫发作时精神障碍可出现

患者男性，35岁。间歇性上腹痛5年，加重10天，呈空腹痛，进食后缓解，查体：腹平软，无压痛，肝脾未触及，X线钡餐示：十二指肠变形。

混凝土实体检验的主要检验项目是()。

根据我国银监会制订的《商业银行风险监管核心指标》，其中关于非信贷资产准备充足率的表述，下面选项中不正确的是()。

我国现存最古老、最高的一座木构大塔是()。

为防止在校学生醉酒、酗酒。某高校出台“禁酒令"，禁止大学生聚餐、聚会时饮酒，规定学生聚餐前要填写书面申请，并在聚餐时辅导员必须全程在场。对此，有人表示赞同，但是有人认为学校管得太严。你怎么看?

无产阶级领袖在革命和建设中发挥了重大作用。但无产阶级领袖是人而不是神，必然受到一定历史条件的限制，有时也会有这样或那样的失误。评价无产阶级领袖人物，必须()

栈和队列的共同点是()。